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Abstract 

Dehn fillings for relatively hyperbolic groups generalize the topological Dehn surgery 
on a non-compact hyperbolic 3-manifold such as a hyperbolic knot complement. We 
prove a rigidity result saying that if two non-elementary relatively hyperbolic groups 
without certain splittings have sufficiently many isomorphic Dehn fillings, then these 
groups are in fact isomorphic. Our main application is a solution to the isomorphism 
problem in the class of non-elementary relatively hyperbolic groups with residually 
finite parabolic groups and with no suitable splittings. 


1 Introduction 

1.1 A rigidity result with respect to Dehn fillings 

The general problem. Consider the following general problem. Fix a finitely generated 
group G , and C a collection of quotients of G. Can one determine the isomorphism type 
of G from the isomorphism classes of the elements of Cl 

The case where C is the collection of all finite quotients of a residually finite group G 
has been widely studied: it amounts to know when two groups with isomorphic prohnite 
completions are actually isomorphic [ RZ00 , Cor 3.2.8]. Pickel proved a weak version of 
this rigidity problem for virtually nilpotent groups: there are only finitely many finitely 
generated virtually nilpotent groups sharing the same set of isomorphism classes of finite 
quotients |Pic711 Pic73] , This was extended by Grunewald, Pickel and Segal to the class 
of all virtually polycyclic groups [ GPS80 ]. Such a result also holds for finitely generated 
virtually free groups, and for some S-arithmetic groups jGZlll Akal2a ]. 

Although it is an easy exercise to check that finite quotients of a finitely generated 
abelian group determine its isomorphism class, theorems saying that C determines G up 
to isomorphism are rare. It is an open question by Remeslennikov to determine whether 
a finitely generated residually finite group having the same set of isomorphism classes of 
finite quotients as a finitely generated free group has to be free. In fact, there exist pairs 
of non-isomorphic virtually free groups, of nilpotent groups, and even of virtually cyclic 
groups, having isomorphic prohnite completions [Rem67], [Bau74j . [ Gfi79j [GZllj . There 
are also examples in the very rigid context of irreducible lattices in higher rank semi-simple 
Lie groups [Akal2b] , 

Dehn fillings. In this paper, we will consider a relatively hyperbolic group G, and take 
for C a collection of Dehn fillings of G. This notion originates in 3-manifold theory. In 
this context, one starts with a complete orientable hyperbolic 3-manifold M which is non¬ 
compact, but of finite volume and with toral cusps (e.g. a hyperbolic link complement in 
S' 3 ). Cutting out the cusps of M, one obtains a 3-manifold M' with toral boundary. In 
each boundary torus, choose a simple closed curve. Their isotopy classes in the tori are 

*Both authors are supported by the ANR grant 2011-BS01-013 and the Institut universitaire de France. 


1 























called slopes. Given such a collection s of slopes, one defines a Dehn filling M s of M by 
gluing solid tori to M to make the slopes in s bound disks. Thurston’s Dehn filling theorem 
asserts that if one avoids finitely many exceptional slopes in each torus, all the 3-manifolds 
M s obtained from M by Dehn filling are hyperbolic [iThu82 . rPPflOi fHK05j . see also [LacOO . 
Ago00| . Algebraically, the fundamental group of M s is isomorphic to the quotient of tti(M) 
by the normal subgroup generated by the cyclic subgroups corresponding to the slopes. 

More generally, a relatively hyperbolic group (G, V) is a group G together with a finite 
collection V = {[Pi],..., [P/t]} of conjugacy classes of finitely generated subgroups Pi < G, 
called peripheral subgroups, such that G has an action on a Gromov hyperbolic space that 
is similar to the action of a finite volume hyperbolic manifold group on the universal cover 
HP, and where the groups P* are maximal parabolic subgroups (see |Bowl2l IFar98] or 
Definition 12.11) . 

In this setting, one algebraically defines a Dehn filling of G as any quotient of the form 
G = G/{{Ni ,..., Afc)) G where N t <3 Pi is a normal subgroup of P,;. The hyperbolic Dehn 
filling theorem has been extended to this context by Osin OsiQT and Groves and Manning 
|GM08| (and even beyond this class by Osin and the authors [DGOj l. It states there is a 
finite subset S C G \ {1} such that it N\,... ,Nk don’t intersect S then Pi/Ni embeds in 
G, and G is hyperbolic relative to Pi/Ni. When the hypothesis (Aq U • • • U N^) O 5 = 0 
holds, we say that G is a proper Dehn filling. In particular, if G is a proper Dehn filling of 
G where each Pi/Ni is finite or virtually cyclic, then G is a hyperbolic group (not relative). 
Thus, in the 3-manifold case, one recovers Gromov hyperbolicity of the fundamental group 
of the Dehn filled manifold with a finite set of exceptional slopes. 


Recognizing a relatively hyperbolic group by its Dehn fillings. The question we 
address in this paper is whether a large enough collection C of Dehn fillings of a relatively 
hyperbolic group G determines G up to isomorphism. 

To build on the example of the beginning of this introduction, one can consider finite 
Dehn fillings , defined as Dehn fillings obtained by killing finite index subgroups Ni <3 P; 
(though G itself remains an infinite group in general). The question we ask is whether one 
can recover the isomorphism type of G from the set of isomorphism types of such Dehn 
fillings. 

The earlier discussion suggests that the class of toral relatively hyperbolic groups (those 
whose peripheral subgroups are free abelian) is a good one to consider, and that the class 
of those with nilpotent peripheral subgroups might already cause problems. 

Maybe surprisingly, our results apply essentially without assumption on the peripheral 
groups themselves apart from residual finiteness. In addition to the requirement that G 
is non-elementary, the crucial assumption that we make is the absence of splittings of a 
particular kind. In some sense, this is the generic case (see for instance |DGPi 1 ] saying 
that random groups do not split). 

Theorem 1 ICorollarv 15.251) . Consider (G,V), (G',V) two groups that are hyperbolic 
relative to infinite, residually finite groups. Assume that both are non-elementary, and 
rigid. 

Assume that G and G' have the same isomorphism classes of finite Dehn fillings, viewed 
as groups with a peripheral structure. 

Then (G,P) s' (■ G',V ). 

Let us explain the definitions involved in the statement. Recall that V = {[Pi],..., [Pk]} 
is a finite set of conjugacy classes of subgroups of G. The notation (G, V) — (G r , V) means 
that there is an isomorphism G —>• G' preserving the peripheral structures, i.e. sending 
V to V. If G is a Dehn filling of the relatively hyperbolic group (G,V), it inherits a 
peripheral structure V which is the image of V under the quotient map (this is again a 
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finite set of conjugacy classes of subgroups). Thus, whether (G,V) — (G',P') makes sense 
for Dehn fillings of (G,V) and ( G',V 

A subgroup of G is elementary if it is finite, virtually cyclic, or parabolic (i.e. contained 
in a group in a group Pi up to conjugacy). In particular, we say that (G,V) is non¬ 
elementary if G is infinite, not virtually cyclic, and Pi ^ G for all i £ {1,... k}. 

The crucial non-splitting assumption is the following: 

Definition 2. We say that a relatively hyperbolic group (G, {[Pi],..., [P n ]}) is rigid if it 
has no non-trivial splitting (as an amalgamation, or an HNN extension) over an elemen¬ 
tary subgroup such that each P, is conjugate in some factor of the splitting. 

It is easy to see that one needs such assumptions: a free product G = P± * P 2 is 
hyperbolic relative to the conjugates of Pi and P 2 , and the finite Dehn fillings of G are 
the groups the form (P\/Ni) * (P 2 /IV 2 ) with N t <\ Pi of finite index. Hence, if we take 
P, P r two non-isomorphic nilpotent groups having the same profinite completion, then the 
relatively hyperbolic groups P * P and P' * P l are non-isomorphic, but have the same 
collection of finite Dehn fillings. 

Theorem [T] is in fact a corollary of a rigidity theorem that does not only apply to finite 
Dehn fillings. 

Say that a sequence of Dehn fillings Gi = G/{(N{, ..., N%.)) G of G is cofinal if for each 
j < k and all finite subset A C Pj, A eventually embeds into Pj/N(. In particular, a 
cofinal sequence of Dehn fillings is eventually proper (see Lemma 13.1511 . 

Theorem 3 (see Theorem l5.2l) . Consider (G,V), (G',V') two relatively hyperbolic groups. 
Assume that both are non-elementary and rigid, and that each peripheral group is infinite. 

Consider cofinal sequences of Dehn fillings Gi, G\ of G and G ' respectively, and assume 
that there are isomorphisms ipi : ( Gi,Vi ) {G\,V'f). 

Then there is an isomorphism (p : G —► G' sending V to V. Moreover, <p induces 
infinitely many of the ipi, up to inner automorphisms. 

In fact, Theorem Q] and 0 apply under a slightly weaker rigidity assumption, see Def¬ 
inition I5T1 We also have similar results where the isomorphisms <pi are not assumed 
to preserve the peripheral structure, but typically, we then need to assume some sort of 
smallness of the peripheral subgroups (see Sections 15.2.11 15.411 . 

Uniform geometry of Dehn fillings. Our proof is based on a study of the geometry 
of Dehn fillings, and in particular, on a uniform control of this geometry among Dehn 
fillings. The description we use is very close in sprit to Gromov-Thurston’s 27r-theorem 
saying that given a hyperbolic 3-manifold M with toral cusps and M' C M obtained by 
cutting out a horospherical neighbourhood of the cusps, then for each collection of slopes 
s whose length is greater than 27 t, one can put a metric of negative curvature on M s that 
agrees with the initial hyperbolic metric on M' |BH96| . 

In a similar spirit, given a cofinal sequence of Dehn fillings G n of (G,V), there is a 
sequence of G n -spaces X n such that: 

• the hyperbolicity constant of X n does not depend on n, 

• for each compact set B C X, and all n large enough, X n and X isometrically agree 
on B 

• and the actions G n r\ X n have uniform properness properties away from the cusps 
(see Section m- 

The proof Theorem [3] then goes as follows. Consider two cofinal sequences Gi,G\ of 
Dehn fillings of (G,V) and (G,V), and a sequence of isomorphisms ipi : Gi —>■ G\. This 
yields an action of G on the spaces associated to the Dehn fillings of G'. 
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Because these spaces have a uniform hyperbolicity constant, if the minimal displace¬ 
ment of the generators under these actions goes to infinity, Bestvina-Paulin’s argument 
gives us an action on an R-tree, from which one can deduce a splitting contradicting our 
rigidity assumption. If on the contrary, the minimal displacement is bounded, but if the 
point minimally displaced goes into the thin part , then this implies that the image of (pi lies 
in the image of a peripheral group of G', which is impossible. In the remaining case, one 
can eventually lift infinitely many isomorphisms p>i to a monomorphism G —> G' thanks 
to uniform properness. To deduce an isomorphism between G and G', we get another 
monomorphism G' G from the symmetric argument, and one can conclude using a 
co-Hopf property for rigid relatively hyperbolic groups. 


1.2 A solution to the isomorphism problem 

We now turn to the main application of our rigidity theorem. The isomorphism problem is 
the third algorithmic problem proposed by Dehn in the early 1910’s, asking for a procedure 
determining whether two given groups are isomorphic. It has received a certain attention 
for some classes of negatively curved groups. After works of Sela |Sel95j . of Groves and 
the first author [DG08a] , and of the authors [DGll j. a complete solution of this problem 
for hyperbolic groups is now known. The class of toral relatively hyperbolic groups is also 
covered by [ DG08a l. A common central feature of these approaches is the algorithmic 
study of equations in these groups as a way to control an enumeration of morphisms. 

For groups that are hyperbolic relative to nilpotent subgroups - a natural case com¬ 
prising the fundamental groups of complete, finite volume manifolds of pinched negative 
curvature - this approach is probably hopeless: there exist finitely generated nilpotent 
groups in which one cannot decide whether a given system of equations has a solution 
or not [Rom79| . Here again, but for another reason, the case of nilpotent peripheral 
subgroups is a difficulty (let alone the case of polycyclic groups). 

Nonetheless, we obtain a solution in that case. 


Theorem 4. (See Coro. \ 6.14 ) The isomorphism, problem is solvable for non-elementary 
rigid relatively hyperbolic groups with virtually polycyclic peripheral groups. 

More precisely, given two finite presentations of groups G = (S\R), G' = (S'\R') such 
that G and G' are hyperbolic relative to some virtually polycyclic groups, non-elementary, 
and have no nontrivial splitting over a virtually polycyclic group, one can decide whether 
G is isomorphic to G'. 


In particular, it follows from our result that the isomorphism problem for fundamental 
groups of complete, finite volume manifolds of negative pinched curvature is solvable, 
which was not even known for complex hyperbolic lattices. Using a theorem by Farrell- 
Jones [F.T891 Corollary 1.1], this allows to solve the homeomorphism problem for such 
manifolds in dimension at least 6. 

In jDTl.'I] . this result is used to solve the isomorphism problem in a class of non-rigid 
relatively hyperbolic groups, namely for all torsion free groups that are hyperbolic relative 
to nilpotent groups. 

Theorem [4] is actually an incarnation of a much more general result that we obtain. 

Theorem 5 (see Th. 16,11) . There is an algorithm that solves the following problem. 

The input is a pair of finitely presented relatively hyperbolic groups (G, V), (G', V) 
given by finite presentations G = {S\R),G' = {S'\R') together with a finite generating set 
of a representative of each conjugacy class of peripheral groups. We assume that 

• (G, V) and (G',V') are rigid and non-elementary 

• peripheral subgroups are infinite, and residually finite. 
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The output is the answer to the question whether (G,V) — ( G',V ). The algorithm 
also gives an isomorphism when there exists one. 

The class of virtually polycyclic groups is a very important class of groups but the class 
of finitely presented residually finite groups is much vaster. It contains many subclasses 
for which the isomorphism problem is not solvable, and still, we are able to solve the 
isomorphism problem with peripheral groups in this class. 

Here is a specific example. Fix r,n > 2, and let C be the class of all semi-direct 
products F r k Z n . If n > 4 and r > 15, this is a class of residually finite groups for which 
the isomorphism problem is unsolvable [Zim85] . Nevertheless we obtain: 

Theorem 6 (see Corollary 16.16|) . There exists an algorithm that, given presentations for 
two groups G, G' that are hyperbolic relative to groups in C, non-elementary and rigid, 
says whether the groups are isomorphic or not. 

Handling peripheral subgroups. The treatment of the peripheral groups in Theorem 
[5] is different from the one in Theorems [I] and [6j In these latter, the algorithm is given 
no specific information on them, and there is no constraint on the sought isomorphism 
regarding peripheral subgroups. In Theorem [5] however, the algorithm is given a gener¬ 
ating set of the peripheral subgroups, and it looks for an isomorphism that preserves the 
peripheral structure. 

Actually, in many contexts (including Theorems 0] and [6]), a given relatively hyperbolic 
group has a canonical peripheral structure. Let us say that a group H is universally 
parabolic if, for every relatively hyperbolic group containing a subgroup isomorphic to 
H, this subgroup is parabolic. For instance all groups in the class C of Theorem O 
and all virtually polycyclic groups that are not virtually-cyclic are universally parabolic. 
When a group is hyperbolic relative to universally parabolic subgroups, then its relatively 
hyperbolic peripheral structure is canonical. In this situation, one has G ~ G' if and only 
if (G,V) ~ (G", V). 

Then, one needs to find the peripheral subgroups just from a presentation of G. This is 
possible when the peripheral groups belong to a recursively enumerable class C of finitely 
presented groups that are universally parabolic and residually finite (this asks for the 
existence of a Turing machine enumerating precisely the presentations of the groups in C). 
In this case, one can compute generators of representatives of peripheral subgroups, and 
even presentations of these subgroups, from a presentation of G PC LI . This allows to 
prove the following general result, of which Theorems [4] and [6] are corollaries. 

Theorem 7 (see Th. 16.121) . Let C be any recursively enumerable class of finitely presented 
groups that are residually finite and universally parabolic. 

Consider the class Tie of groups G that admit a structure ( G , V) of a rigid, non¬ 
elementary hyperbolic group relative to some groups in C. 

Then the isomorphism problem is solvable in the class Tic- 

Why this cannot be used to solve the isomorphism problem among residually 
finite groups. Let us comment on a well known construction that produces rigid rela¬ 
tively hyperbolic groups with arbitrary peripheral subgroups. Given any finitely generated 
group P, one can start from P * Z, then using small cancellation theory, one can construct 
many quotients Gp in which P embeds, and which are hyperbolic relative to the image of 
P, and rigid (one can even impose that the quotients have Kazhdan property (T), hence 
having no splitting at all). 

One might unreasonably hope that performing this construction with arbitrary finitely 
presented residually finite groups P, P' would allow to decide wether they are isomorphic, 
which is impossible even in restriction to the class C of Theorem [6j But there is no reason 
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for this to be true, as the obtained group Gp would highly depend on which relations are 
added to construct the small cancellation quotient, which in turn depends on the way P is 
given to the algorithm, in particular on its generating set. Instead, Theorem [S] implies that 
there exist no computable such construction that is functorial in P, or even that would 
satisfy Gp ~ Gpi whenever P ~ P'. 

We also prove a negative result showing that one cannot hope to generalize Theorem [4] 
too much: the isomorphism problem is not solvable in the class of rigid hyperbolic groups 
that are hyperbolic relative to finitely presented solvable groups (see Proposition 16.171) . 

How to solve the isomorphism problem. Let us present the proofs of our results. As 
mentioned above, the usual approach to the isomorphism problem based on the solution of 
equations is hopeless as soon as one allows arbitrary finitely generated nilpotent groups as 
parabolics. Our rigidity theorem makes it possible to use a completely different strategy: 
we look for a proof that groups are not isomorphic by investigating whether their collection 
of finite Dehn fillings are different. 

Indeed, since there is a general algorithm that stops if and only if two finite presenta¬ 
tions represent the same group, one has to find an algorithm that stops if and only if the 
two given groups are non-isomorphic. 

In order to do so, enumerate a canonical infinite list of finite Dehn fillings of 

G and G', by quotienting by a characteristic subgroups of finite index in the peripheral 
groups. Our rigidity theorem says that if (G,V) is not isomorphic to (G / ,'P / ), then for in¬ 
finitely many indices i, Gi will not be isomorphic to preserving the peripheral structure. 
Also, for i large enough, Gi and G\ are hyperbolic groups (with a lot of torsion). From our 
solution of the isomorphism problem for hyperbolic groups 4 )(! 1 1 . we have an algorithm 
that will say that Gi is not isomorphic to G\ (preserving the peripheral structure), thus 
certifying that (G,V) qk (G',V). 

The reader can see that our strategy relies on the existence of a solution of the iso¬ 
morphism problem for all hyperbolic groups. Let us stress that any solution would be 
appropriate. Thus, although the solution in [DGll j is the only one available at the mo¬ 
ment, the reader who is ready to take it as a black box needs not be familiar with its 
proof. 
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2 Relatively hyperbolic groups 

Let A be a locally compact Vhyperbolic space. Recall from [ HrulOl Section 2] that a 
horofunction based at £ G dooX is a function h : X —> M such that there is a constant Dq 
such that for all x, y, and any center c of the triangle ( x , y, C), one has 

\h(x) - h(y) - d(y, c) + d(x, c)| < D 0 . 

A horoball centered at f is a subset B (Z X such that there exists D i > 0 with 

h~ 1 ([Di,oo) C B C h _1 ([— Di, oo). 

Definition 2.1. A pair (G,V) is a relatively hyperbolic group if G is a finitely generated 
group and V is a collection of subgroups of G closed under conjugation, such that there 
exists a proper geodesic hyperbolic space X on which G acts by isometries, and a G- 
invariant collection B of disjoint horoballs in X such that 

• G acts co-compactly on the complement of B in X. 

• The map sending a horoball in B to its stabilizer, is a bijection B —> V. 

This definition was introduced by Bowditch, proved equivalent to other definitions in 
the literature, and studied by many authors [Bowl2l IYam04l IDS061 IQsiOfil iHrulOj . 

The groups of the family V are called the peripheral subgroups of (G,P), and their 
subgroups are simply called parabolic subgroups. It is well known that V is the union of 
finitely many conjugacy classes of subgroups Pi, ... ,P n . Denoting by [P,;] the conjugacy 
class of Pi, we often view V as a set of conjugacy classes {[Pi],..., [P n ]}, and we say that 
G is hyperbolic relative to P\,... ,P n . Still abusing notations, we denote by X \ B the 
complement of the union of the horoballs. 

For technical reasons, we will additionally assume, without loss of generality, that X 
is a metric graph whose edges have the same positive length. Up to rescaling if necessary, 
we can assume that the hyperbolicity constant is as small as we want. 

We say that an element g G G is hyperbolic if it has infinite order and is not in any of 
the peripheral subgroups. Equivalently, g is a loxodromic isometry of the space X. 
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Recall that a subset B C X is C-quasiconvex if for any x,y £ B, any geodesic [x, y\ 
lies in the C-neighbourhood of B. We say that B is C-strongly quasiconvex if for any 
two points x,y £ Q, there exists x',y' £ Q and geodesics [x,x'],[x',y'],[y',y\ such that 
max{d(x, x'), d(y, y')} < C and \x,x'} U [x',y'] U [y',y] C B. It is well known that if B is 
C-quasiconvex, then for all D > C , its P-neighbourhood Q +D is 25-strongly quasiconvex 
(see for instance [DftO . Lemma 3.4]). 

The following well known lemma says that one can assume that the horoballs of Ti 
are given as the superlevel sets of an invariant family of horofunctions, and that these 
superlevel sets are 25-strongly quasiconvex. 

Lemma 2.2. Let (G;P) be relatively hyperbolic, and X be a hyperbolic space as in Defi¬ 
nition \2.1l and p £ X \ Li a base point. 

Then for each peripheral subgroup P £ V, one can assign a P-invariant horofunction 
hp : X M satisfying the following equivariance property 

VP £ V,Vx £ X , hgp g -i (x) = hp{g~ 1 x ) 
and such that the following holds. 

For any R > 0, consider the family of horoballs Tip = {hp 1 ([i?, oo))|P £ V}. Then 

1. each horoball hf , 1 ([R, oo)) is 25-strongly quasiconvex, 

2. Tip is R-separated: any two points in two distinct horoballs are at distance at least 

R. 

3. all horoballs in Tip are disjoint from B(p, R). 

4- Tip satisfies Definition \ 2 . 1 [ 

5. there exists a constant L jTol — 0 such that for all R' > R.+ T fijjTf the (R' — R — T\ 
neighborhood of each horoball of Tip / is contained in the corresponding horoball of 
7Tr. 

Proof. Let Ti be a system of horoballs as in Definition 12.11 and consider a horoball B £ Ti 
with stabilizer P. Let h be a horofunction and D\ > 0 be such that 

h~ 1 ([D 1 , oo)) C B C h -1 ([— D\, oo)). 

It follows from the definition of a horofunction that there exists a constant D 2 such that for 
any R, the horoball h~ l (\R, 00 )) is LVquasiconvex. Moreover, h is coarsely 1-Lipschitz: 
there exists a constant -D 3 > 0 such that \h(x) — h(y)\ < d(x,y) + D 3 . 

Since B is P-invariant, \h(px) — h(x) | is bounded independently of x £ X and p £ 
P. Therefore, the function h\ defined by h\(x) = sup geP h(gx) is a well defined P- 
invariant horofunction on X. Let D be such that for all R £ M, the horoball hi~ 1 ([P, 00 )) 
is D-quasiconvex. The horofunction /i 2 (x) = inf{/ii(y)|d(x, y) < D} is such that the 
horoball /i 2 _1 ([P, 00 )) is the P-neighbourhood of hf 1 ([R , 00 )), and is therefore 2<5-strongly 
quasiconvex for all R. Note that there exists K\,K 2 such that for all x £ X, |/i 2 (x) — 
h(x) | < Ki and | h 2 (x) - h 2 {y)\ < d{x,y) + K 2 . 

Define hp(x ) = h 2 (x) — K\ — K 2 — D\. Then hp is P-invariant, and all its superlevel 
sets are 25-strongly quasiconvex. We claim that the P-neighbourhood Pp^ of the horoball 
Bp = h'~ l ({R, 00 )) is contained in B. Indeed, for each x £ B^ R , consider y £ Bp with 
d(x,y ) < R then h(x) > /i 2 (x) — K\ > P 2 ( 2 /) — R — K 2 — K\ = h\y) — R + D\ > 
R — R + D\ = Pi, so x £ h -1 ([Pi, 00 )) C B. This proves the claim, and in particular 
that Bq C B. Note that conversely, for each R, there exists Lp such that B is contained 
in some neighbourhood B^ Lr of Bp. 
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Defining such a horofunction hp for a representative of each conjugacy class in V , 
and extending by equivariance, one gets an equivariant family of horofunctions hp. The 
inclusion B$ C B ensures the disjointness of the horoballs in Bo, and therefore in Tip, 
and cocompactness of X — 'Hp follows from the fact that X is proper and that X — Bp is 
contained in the L/j-neighbourhood of X — B. It follows that Bp still satisfies Definition 
12.11 Since the ^-neighbourhood of Bp is contained in B , this implies that Bp is 2 R- 
separated, and does not intersect B(p,R). 

The last assertion clearly holds for L fipJ ] = ^2 since \hp(x) — hp(y)\ < d{x,y)+K 2 - □ 

From now on, we assume that each horoball B in our system of horoballs B is defined 
by a horofunction hp as in the lemma above. 

The following lemma is useful. It follows for instance from |Tuk94j . but we propose a 
proof for completeness. 

Lemma 2.3. Let (G,V) be a relatively hyperbolic group. Let H < G be a subgroup (maybe 
not finitely generated). 

If H contains no hyperbolic element, then H is parabolic or finite. 

If H < G contains a hyperbolic element, then it is either virtually cyclic, or it contains 
a pair of hyperbolic elements generating a free subgroup all whose the non-trivial elements 
are hyperbolic. 

Proof. Consider R = 10005 and Bp the corresponding system of horoballs. Let K be the 
maximal cardinality of a set of elements of G that move a point of X \ Bp by at most 
1005 (this exists by proper cocompactness). 

Assume that H is infinite, without hyperbolic element. Consider < 71 ,..., g n , ■ ■ ■ £ H 
an enumeration of H, and consider n > K. By |Kou981 Prop 3.2], there is a point p £ X 
that is moved by at most 1005 by all the elements gi, ■ ■ ■ ,g n ■ Since n > K, p lies in a 
horoball B £ Bp. Since horoballs are 10005-separated, ( 51 ,..., g n ) preserves B and its 
center u £ dooX. 

No other horoball is preserved by (g ±,..., g n ) since otherwise, there would exist some bi¬ 
infinite geodesic (w,u/) whose points are moved by at most 505 by elements of (g\, ..., g n ), 
and that would be a contradiction since this geodesic intersects X \ Bp. 

It follows that B is the only horoball of Bp preserved by (gi ■ ■. ,g n )- Therefore, B 
does not depend on n, so H is parabolic. 

If now H contains two hyperbolic elements with disjoint pairs of attracting and re¬ 
pelling points in the boundary dX , then a standart ping pong argument in dX shows that 
some powers of these elements generate a free group all whose non-trivial elements are 
hyperbolic. 

Finally, if 31,32 are two hyperbolic elements with one common fixed point in the 
boundary, we can show that, by properness of the action of G on X, they must have two 
common fixed points in the boundary, and that some power of g\ and 32 commute. Indeed, 
in such case, the two quasi-invariant axis of the elements will have infinite rays remaining 
close to each other, thus forcing the commutators of powers g\ and gff, for arbitrary k,m 
of a certain sign, to almost fix the starting point of these rays. Properness implies that 
some powers of g\ and <72 commute, and therefore ( 71,32 have same fixed points in the 
boundary. 

Finally, if all hyperbolic elements of a subgroup H have the same pair of fixed points 
in dX , by properness of the action on the hull of these two points, one gets that H is 
virtually cyclic. □ 
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3 Dehn fillings 

3.1 Coning-off horoballs at different depths 

We now recall the construction of a parabolic cone-off performed in [IDGO . §7.1]. Similar 
constructions can be found, or at least easily obtained, from the work of Groves and 
Manning [GM08] . see also |OsiQ7j . 

Let ( G,V ) be a relatively hyperbolic group. Choose X a proper 5-hyperbolic metric 
graph on which (G, V) acts as in Definition 12.11 We will assume that 5 < 5 C where 5 C is a 
universal constant defined by Proposition 13.II below: this is no loss of generality since one 
can rescale (once and for all) the metric on X to achieve this. 

Following [DGOl §7.1], we are now going to describe a family of spaces Xr, indexed by 
R > 0. This is done in several steps. For each R > 0 consider Rr the family of horoballs 
defined in Lemma 12.21 

We fix some number rjj > 0 (its value will be given by Proposition 13.11 belowh For 
each horoball B £ Rr, we consider a cone C(B ) ~ B x [0 ,rjj\/ ~ where ~ is the relation 
(x,rjj) = ( y,rjj) for all x,y £ B. The image of B x {rjj} is a point called the apex of the 
cone, we denote it by cr ■ For each edge e of B , the image of e x [0, rjj] is a triangle of 
C(B), and we put on it a metric that makes it isometric to a sector in H 2 centered at the 
apex, of radius rjj, and whose arclength coincides with the length of e (see [DGO , §5.3] or 
[ BH99 . section 1.5] for details). 

Then consider C Hr (X) = |lU MbcHr / obtained from X by gluing, for each 

horoball B £ Rr, the cone C(B ) on X using the identification (6, 0) ~ b for all b £ B. The 
space Cr r (X) is endowed with the corresponding path metric. Note that G acts naturally 
by isometries on Cr r (X), and preserves the family of cones C(B),B £ Rr. 

By [DGOBbl (see also [ DGOl §5.3]), there exists 5 C > 0 and rjj > 0 such that if X is 
<5 c -hyperbolic, Cr r (X) is a geodesic hyperbolic space, whose hyperbolicity constant does 
not depend of R. 

Following [DGO . Definition 7.2], we are going to recall the construction of the parabolic 
cone-off Xr C Cr r {X). It is a specific thickening of the cone on the horospheres of X. 
The properties of Xr that we will use are captured in Proposition 13.11 below. 

To explain the construction of Xr, fix a horoball B £ Rr, and consider dB C X its 
topological boundary in X. For all x, y £ dB with ds{x,y) < it sinh ry , and each geodesic 
[x,y]B C B, the set of points in C(B) whose radial projection lies in [x,y\R is isometric 
to a sector in H 2 of angle sinl ^ dg(%, y) < ir. Then we consider in this sector the filled 
hyperbolic triangle T x>y C C(B) bounded by the three geodesics \cb,x\c{b) U [cb, y\c(B) U 
[x, y\c{B)- We denote by B C C(B) the union of all such triangles T x . y , where (x, y ) varies 
among all pairs of points in dB with ds{x,y) < 7rsinhr[/. Then we define Xr C Cr r (X) 
as the union of X \ Rr with (J bgh r B - 

We endow Xr with the path metric induced by Cr r (X), and call it the cone-off of X 
at depth R. By [ DGO] (see discussion before Definition 7.2), Xr is a geodesic hyperbolic 
metric space with hyperbolicity constant independent of R. It is locally compact, except 
at the neighbourhood of apices. 

In fact, one can think of Xr as a cone-off over the horospheres of X \ R, since points 
sufficiently deep in the horoballs of R are not in Xr. One can therefore think of this 
construction as a balance between Bowditch’s horoballisation of the Cayley graph of G 
(which would be X ~ X^), and Farb’s cone-off (which would be Xo). A similar space can 
be constructed following Groves and Manning’s construction of the space with horoballs 
[ GMb'8 ]. and coning-off (as Farb does in [ Far98j l at depth R. 

We denote by lr the inclusion lr : X \ Rr C Xr. It is obviously injective, but it is 
not isometric. However, if p £ X and r > 0 are such that Bx{p,r ) C X \ Rr, then lr 
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clearly induces an isometry Bx(p,r/2) —> By R (iR(p),r/ 2). 

Summing up the properties of this space: 

Proposition 3.1 (Cone-off at depth R , I DC 01 §7.1 & Prop 7.5]). There exist universal 
constants 5 C , ry, 5 q such that the following holds. Let (G, V) be a relatively hyperbolic group, 
and X a 5 c -hyperbolic graph as in Definition \2J\ For all R > 0, consider the family of 
horoballs Rr as in Lemma HOI and Xr the corresponding parabolic cone-off. 

Then Xr is a geodesic b^-hyperbolic space, with an isometric and co-compact (although 
not proper) G-action. 

Moreover, for all x £ X and r > 0 such that Bx(x,r) H TLr = 0, the injective equiv- 
ariant map lr : X \ TLr —> Xr induces an isometry B\(x,r /2) —>• B^ (lr(x), r/2). 

For each R' < R and each horoball B' £ TLr', it is convenient to consider the trace B' 
of the horoball B' in Xr defined as follows: B' = (B'UC(B)) HXr where B is the unique 
horoball of TLr contained in B', and C(B ) is the hyperbolic cone on B defined above. The 
family of all these subsets B' of Xr is denoted by R 

Lemma 3.2. For all R' < R, RrT is R'-separated in Xr. 

Proof. Consider x\ £ B\,X 2 £ B 2 with B\ B 2 £ and d-y R (x 1 , 3 : 2 ) close to the 

infimum. Let 7 be a geodesic of Xr joining x\ to X 2 - Up to changing 7 to a subsegment, 
and changing 37 , X 2 accordingly, we can assume that 7 D B± = {ci}, 7 D B 2 = { 02 } and 
7 n B 0 for every other B £ R^fi \ {Pi, P 2 }. If follows that 7 is a path contained in X, 
whose endpoints lie in distinct horoballs of Rr'. Since the length of 7 is (xi, X 2 ), we get 
that dx(x 1 , 3 : 2 ) < dy (x\,X 2 ). Since Rr' is 7?'- se p ara ted, we get that R' < dx(x 1 , 0 : 2 ) < 
d x R (x 1 ,X 2 ). □ 

3.2 Dehn filling and Dehn kernels 

Definition 3.3. A Dehn kernel of a relatively hyperbolic group (G, {[Pi],..., [P/, ; ]}) is a 
normal subgroup 

K=((N 1 ,...,N k )) a <G 

of G normally generated by a collection of subgroups {N\,..., N^} where each Nj is a 
normal subgroup of Pj. 

A Dehn hilling of a relatively hyperbolic group (G, {[Pi], ■ ■ ■, [Pfc]}) is the quotient G = 
G/K of G by a Dehn kernel K. We also say that G is the Dehn filled group of G by K. 

Let X be a 5 c -hyperbolic space for G, as in Definition \2.11 and for R > 0, let Rr be 
an invariant family of R-separated horoballs as in Lemm.a \2.A and Xr the corresponding 
cone-off as in Provosition \3.1\ above. The Dehn filled space of Xr by a Dehn kernel K is 
the space Xr = Xr/K. 

The Dehn filled space Xr actually depends on R and K. The context will always make 
clear which is K, so we do not usually specify it in the notation. 

Theorem 3.4 (Dehn filling, jDGCK Prop. 7.7, Cor 7.8]). There exists a universal constant 
di such that the following holds. Let (G, {[Pi],..., [P/, : ]}) be a relatively hyperbolic group, 
X a 5 c -hyperbolic space for G, p £ X a base point, and for each R > 0, Rr, a family of 
horoballs, and Xr the corresponding cone-off as in Provosition \3.1\ above. 

Then for each R > 0, there exists a finite subset Sr C G \ {1} such that the following 
holds. 

For each j £ {1,... k}, consider Nj <\ Pj a normal subgroup of Pj avoiding Sr, and 
denote by K = ((Ad,... ,Nf)) <] G the associated Dehn kernel. Then 
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1. the Dehn filled space Xr = Xr/K is 5i~hyperbolic, the Dehn filled group G/K acts 
discretely co-compactly by isometries on Xr; under the additional assumption that 
Nj has finite index in Pj, then Xr is proper, and G/K acts properly discontinuously 
on Xr, and in particular, G/K is a hyperbolic group; 

2. K n Pj = Nj for all j, 

3. if x £ X and r > 0 are such that Bx(x,r) C X is disjoint from Hr, then 

(a) the quotient map ttk : Xr —> Xr restricts to an isometry B^ R {x,r/2) —> 
B x(PK(x),r/2) 

(b) for all g £ K \ 1, gB(x, r) n B(x, r) = 0. 

Remark 3.5. One can be slightly more precise on how to take Sr. We may take for Sr a 
set of representatives of conjugacy classes of elements in U jPj \ {1} that move some point 
of X \ Br by at most some specific number (namely Air sinh(r;y), a true constant, see 
Lemma 7.5 and Proposition 7.7 in I )('!() ). In particular, we can impose that Sr / C Sr 
when R' < R. 

In fact, G/K is relatively hyperbolic relative to the image of V in G/K | GM08llQsi07j . 

3.3 Proper Dehn kernels, and depth of subgroups 

The condition for Theorem 13.41 to apply is that Nj (ISr = 0. The larger R is, the more the 
space Xr looks like X. It is therefore convenient to define the depth of a subgroup of some 
Pi as the largest possible such R for which the theorem promises a <5i-hyperbolic Dehn 
filled space Xr, for this particular subgroup. However, it will be convenient to extend this 
definition to any subgroup of G, as follows. 

Definition 3.6 (Depth of a subgroup). Given a subgroup P[ < G, we define its depth in 
N U {±oo} as 

depth(Lt) = sup{7? G N \ {0}|i7 fl Sr = 0}. 

In particular, depth(i7) = —oo if there is no R > 0 such that H n Sr = 0 and 
depth(i7) = Too if H fl Sr = 0 for all R. 

Definition 3.7. A Dehn kernel K = ((Ah,..., Nf.)) G O G such that Nj has positive depth 
for all j is called a proper Dehn kernel. 

Thus, a Dehn kernel is proper if and only if Theorem 13.41 applies. In particular, for a 
proper Dehn kernel K = (( N \,..., Nk)) G , one has Nj = K fl Pj. Since Sr C Pi U • • • U P i,, 
we get that depth(/\) = miri{depth(Ah,... ,Nk)}. In other words, AT is a Dehn kernel of 
depth > R if and only if depth(Aj) > R for all j. 

An application of Theorem 13.41 also gives the following. 

Corollary 3.8. If K = ((Ah,... ,Nk)) G is a proper Dehn kernel of G, and if Nj has finite 
index in Pj for all j, then G/K is Gromov-hyperbolic. 

3.4 Traces of horoballs in the Dehn filled space 

Given R' < R, and B G the trace of a "H^-horoball (as defined before Lemma 13.21) . 
we define B = ttk(B) its image in Xr. We also denote by Hr/ 1 the set all of such B C Xr. 

Lemma 3.9. For all R' < R, the family of subsets Hr/ 1 is R'-separated, and diarn (Xr \ 
R^/G < diam (X \ Hr>)/G. 

The stabilizer of B is the image in G of the peripheral subgroup P G V stabilizing the 
corresponding horoball of X. 

Proof. Consider B\ T >2 £ Rr/ 1 , an d I‘\ G B\,X 2 £ P> 2 - Let c a geodesic path joining 
them. Lift c to a path c C Xr joining B± to B 2 . By Lemma 13.21 c and hence c have length 
at least R'. The rest of the statement is clear. □ 
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3.5 Lifting elements and uniform properness 

We now collect handy consequences of Proposition 13.11 and Theorem 13.41 

Lemma 3.10 (Lifting elements). Assume that K is a proper Dehn kernel of G with 
depth(Lf) > R. Consider x G X and r > 0 such that Bx{x,r)CR R = 0, and x = ttroc^x) 
the image of x in Xr. 

Then ttr o l r restricts to an isometry between Bx(x,r/ 2) —> Bx R {x,r /2). 

Moreover, for any g G G/K such that dx(x,gx) < r/2, there exists a unique preimage 
g G G of g such that dx(x,gx) < r/2, and this preimage satisfies dx(x,gx) = dx R (x,gx). 

Proof. Let g G G be any preimage of g. By Proposition 13.II and Assertion (13af) of Theorem 
O the map -kr ° lr '■ X \ Hr X induces an isometry Bx{x,r/ 2 ) — »• Bx (x,r/2). 
Consider x' G Bx(x,r/2) the preimage of gx under this isometry. Consider any preimage 
g G G of g. Since n k o lr (gx) = gx = ttr o lr(x '), there exists k G K such that 
i R (gx) = kiR(x'), i.e. x' = k~ 1 gx. This shows the existence. 

If g\,g 2 G G both project to g G G/K, and if dx(x, gi-x) < r/2 and dx(x, g-i-x) < r/2, 
then the element k = gig/ 1 is an element of K such that k.B(x,r/ 2) C\ B(x,r/2) 0. By 

Assertion I3bl of Theorem 13.41 k = 1 and uniqueness follows. □ 

By Lemma I2.21l3l) . the lemma applies to the base point p for r = R. We denote by 
p = itk(p) the image of the base point p in Xr. 

We thus get: 

Corollary 3.11. If K is a proper Dehn kernel of G with depth(lL) > R. Then ttr o lr 
restricts to an isometry between Bx(p, R/2) —> B^ (p, R/2). 

Moreover, for any g G G/K such that dx(p,gp) < R/2, there exists a unique preimage 
g G G of g such that dx(p,gp) < R/2. 

The following corollary says that we have uniform properness for the action of deep 
enough Dehn Fillings of G on the corresponding Dehn filled space. 

Corollary 3.12. Let K{ be a sequence of Dehn kernels of G of depth Ri where Ri goes to 
infinity. Let Xj = XrJK j be the corresponding Dehn filled space. Then given any C,D, 
there exists M such that for all i large enough and all x G Xi \ 'Hr/ , there are at most M 
elements g G Gi such that dx.(x,gx) < C. 

Proof. Consider Y = X \ Rr>. Since Y is cocompact and G acts properly on X, there 
exists a bound M such that for all y G Y, there are at most M elements g G G such that 
dx{x,gx) < C. Let Rq be such that the 2C'-neighbourhood of Y is contained in X \ 1~Lr 0 
(this exists by Lemma 12.21151) ). Consider i such that Ri > Ro, x G Xi\ Kf/f , and x G Y 
such that 7 TRi ° iRi (x) = x. Then Lemma 13.101 applies with r = 2 C, and says that for 
any g G G/Ki such that dx i (gx,x) < C there exists a unique preimage g G G such that 
dx{x,gx) < C. This proves the Corollary. □ 

Lemma 3.13. If G/K is a deep enough Dehn filling of (G,V) (i.e. a proper Dehn filling 
by a Dehn kernel of sufficiently high depth), and if P, Q in V are infinite and not conjugate 
in G, then their images P and Q are non-conjugate in G/K. 

Proof. By Lemma 13.91 if G is a Dehn filling of depth R, for any peripheral group P', its 
image P 1 is the stabilizer of Bp’ G R'q R , the image of the trace of the horoball associated 
to P'. Let <5i be the constant given by Theorem 13.41 (which can serve as a hyperbolicity 
constant for all Dehn filled spaces produced by the theorem). Consider Y = X \ Rq 
the complement of the initial system of horoballs, and D C X a compact set such that 
G.D D Y. 
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By uniform properness of the action, there exists M and R as follows. Consider a Dehn 
kernel K of depth > R, Xr = Xr/K the Dehn filled space. Then for any x € X \ R § rt , 
there are at most M elements of G that move x by at most KXMi. 

If the depth of K is large enough, the image P of P in G = G/K has cardinal at least 
M + l. 

Then we claim that P is not conjugate in G to the image of any peripheral subgroup 
Q € V not conjugate to P in G. If it was, then up to changing Q to a conjugate, P would 
fix two distinct traces of horoballs Bp,Bq € Hq R - Let 7 be a geodesic joining the apex 
of Bp to the apex of Bq. Then all elements of H move by at most 205i all the points on 
7 . Since 7 intersects XrXHq 11 , any point x in the intersection is moved by at most lOOdi 
by M + 1 elements, a contradiction. □ 

3.6 Cofinality 

Definition 3.14 (Cofinal sequence of subgroups). A sequence (or a set) of subgroups Hi 
of a group G is cofinal if for each finite subset A C G \ {1}, one has Hi D A = 0 for all 
but finitely many i. 

Lemma 3.15. For each j € {1,... , k}, consider ( N 0 , sequence of normal subgroups 
Nj < Pj, and consider Ki = ((N [,..., NJf)) G O G. 

Then (ATj)jeN is cofinal in G if and only if for all j, (N))^ is cofinal in Pj. 
Moreover, in this case, Ki is a proper Dehn kernel for all i large enough and the depth 
of this Dehn kernel goes to infinity (see Definitio ns. t . >)) . 

Proof. If the sequence Ki is cofinal, then so is N) since N) C Ki. 

Assume conversely that N) <\ Pj is cofinal. Fix R > 0, and consider the finite set 
Sr C G \ {1} given by Theorem 13.41 Since N) is cofinal in Pj, it eventually avoids Sr. 
This shows that depth (JVj) —» 00 , and the second assertion follows. To prove that Ki is 
cofinal, consider g G G\ {1}, and p G X the base point. Take R = 10 dx(p,gp), and i 
large enough so that depth(A r j) > R for all j. We apply Corollary 13.111 if the image ~g of 
g in G/K is trivial, then g and 1 are two elements of G moving p by at most R/2, and 
which map to ~g € G/K. The uniqueness statement in Corollary 13.111 savs that g = 1, a 
contradiction. □ 

4 Asymptotic type preservation 

4.1 Peripheral structures and type preservation 

A peripheral structure Q of a group G, is a family of subgroups stable under conjugation. 
We say that H < G is sub-Q if there exists P £ Q such that H C P. For example, if 
(G,V) is a relatively hyperbolic group, H is sub-P if and only if it is parabolic. 

Given a relatively hyperbolic group (G, V),it will be convenient to define VP the union 
of V together with all non-parabolic finite groups. Thus, a subgroup H < G is sub -VP if 
and only if it is finite or parabolic. By Lemma 12.31 this happens if and only if H contains 
no loxodromic element. 

If G/K is a proper Dehn filling of G and VP is the image of VP in G/K, then a 
subgroup H < G/K is sub -VP if it is contained in the image of a parabolic or finite 
subgroup of G. By construction such a group H is either finite, or fixes an apex in every 
Dehn filled space Xr. 

We say that (G, Q) ~ (G", Q') if there is an isomorphism ip : G —> G’ sending Q to Q!. 
It will be convenient to use the following slightly weaker condition. 


14 






Definition 4.1. Let ( G , Q), (G', Q!) be two groups with peripheral structures. We say that 
a monomorphism : G —> G' is type-preserving if for each subgroup H < G, H is sub-Q 
if and only if ip(H) is sub-Q'. 

Remark 4.2. Consider (G, V), (G r , V') two relatively hyperbolic groups, and let Voo C V 
(resp C V) be the set of groups of V (resp V) that are infinite. Then c p : (G, VF ) —> 

( G' ,VF') is a type preserving isomorphism if and only if <p(Voo) = P^o- However, it does 
not imply in general that t/?(P) = V, as illustrated by the case where G = G', <p = id, with 
V' = P U [F] where l 7 is a finite subgroup of a group in V but not itself in the collection 
V. 

4.2 Asymptotic type preservation of Dehn fillings 

Lemma 4.3 (Preimages of finite groups). Let (G,V) be a relatively hyperbolic group. 
There exists Rq, and a finite collection C of finite subgroups of G, such that if K is a 
proper Dehn kernel with depth(A) > Rq of G, the following holds. 

If F < G is a finite subgroup, either F is contained in the image of a parabolic subgroup 
of G, or F is the image of a conjugate of a group in C. 

In other words, denoting by VF the image of VF in G/K , the lemma says that if K 
is deep enough, then every finite subgroup of G/K is sub -VF. 

Proof. Let <5i be the hyperbolicity constant of the spaces Xr = Xr/K (independent of R 
and K ) as in Theorem 13.41 Consider Y = X \ 'Hiqqs 1 the complement of the system of 
horoballs for R = 100<5i. For each y € Y, consider the set of finite subgroups of G that 
move y by at most 5<5i. Since the action of G on Y is proper and cocompact, the set C 
of all finite subgroups thus obtained as y varies in Y is a finite set of conjugacy classes of 
finite subgroups. 

Let Rq = 200Ji + T f242l where L j^j is the constant appearing in Lemma [2.2l (pjj) so that 
for all x £ Y, Bx{x, 100di)nP^ o = 0. Let A be a proper Dehn kernel with depth(A') > Rq, 
and F < G/K a finite subgroup. Since by Theorem 13.41 X = Xr 0 = Xr 0 /K is <5i- 
hyperbolic, there exists a point x £ X, such that, for all / € F, dx(fx,x) < 5<5i (see 
[BH991 Lemma 3.3 p460]). 

First assume that x £ ttr o lr 0 (Y), and let x £ Y be a preimage of x. Since 
Bx(x, lOOdi )P\T-Lr 0 = 0, Lemma l3.lOl implies that ttk o I'R 0 induces an isometry B\(x, 50(5i) — >• 
Bx(x,50Si). Denote by j : Bx(x,505i) Bx(x, 50hi) its inverse. By Lemma f3. 101 each 
/ € F has a unique lift f € G such that d(x, fx) < 505i. If / = / 1 / 2 , then / 1/2 is another 
such lift since dx(f\ f‘>x, x) < 55i + 5(5i < 50di. It follows that the assignment /(->•/ is a 
morphism, and its image is a group in C. This is the desired lift of F. 

Assume now that x ^ ttr ° lr 0 (Y). Then x lies in some trace of "Hioo^i-horoball 
_ _ 

B e HA- By Lemma 13.91 TL 10 ^ is lOOdi-separated, so F preserves B, and F is 

contained in the image in G of a peripheral group PgP. □ 

Lemma 4.4 (Preimage of non-loxodromic elements). Let (G,V) be a relatively hyperbolic 
group. There exists Rq such that if K is a proper Dehn kernel of G with depth(A) > R> 
Rq, and if g acts as a non loxodromic isometry on Xr = Xr/K, then g has finite order 
or has a preimage g £ G that is conjugated in some Pi. 

In other words, the lemma says that any element g £ G/K that is not loxodromic is 
sub-'PA. In particular, it is elliptic in X. 

Proof. Let Y = X \ TLq be the complement of the system of horospheres corresponding 
to R = 0. Let be the hyperbolicity constant (independent of R and K ) of the spaces 
Xr = Xr/K as in Theorem 13.41 Let Rq = 100<5i + I fT2\ (where I fTF] is the constant 
appearing in Lemma lT2l (l5l)I so that for all x £ Y and any R > Rq, Bx(x, 100di)nPi? = 0. 
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Under the assumption of the lemma, for all n £ N, there exists x £ Xr such that 
d(g 3 x,x) < 20<5i for all j < n. Since G acts properly and cocompactly on Y, there exists 
n such that, for all x € Y, #{g\dx(x, gx) < lOOhi} < n. 

We argue as in Lemma 14.31 If x £ -kk ° £r(U), then consider x £ Y a preimage of x. 
Since R > R$, Bx(x, 1005i) n Hr = 0, so we can apply Lemma f3 .10 1 saving that ttr o lr 
induces an isometry Bx(x,505i) —> Bx r (x,506i), and that for all j < n, g J has a unique 
preimage gj £ G such that d(x,gjx) < 50<5i. The uniqueness guarantees that gj + \ = g\g g 
for all j < n since d(g±gjx,x ) < 205i + 20<5i < 50<5i. Thus gj = g \, and our choice of n 
guaranteed that there exists j\ < j 2 < n = g { 2 ■ Thus, g\ has finite order, and so has g. 

Assume now that x ^ ttr o lr(Y). Then as in Lemma 14.31 x lies in some trace of 
horoball B £ ■ Since by Lemma T3.9I is 100<5i-separated, g preserves B , so 

again by Lemma 13.91 a is contained in the image of a peripheral group P £ V. □ 


The following lemma is the basis of asymptotic type preservation for Dehn fillings. 

Lemma 4.5. Let (G,V) be relatively hyperbolic, and g £ G a hyperbolic element. 

Then there exists R g > 0 (depending on g) such that for any proper Dehn kernel K 
with depth(AT) > R g , the image g of g in G/K is not sub-VP: it has infinite order, and 
is not contained in the image of a parabolic group of G. 

Moreover g acts loxodromically on Xr = Xr/K . 

Corollary 4.6 (Asymptotic type preservation). Let (G,V) be relatively hyperbolic, and 
H < G be a subgroup. 

1. If H is sub-VP, then its image in G/K is sub-VP for every Dehn kernel K. 

2. If H is not sub-VP, then there exists Rr (depending on H) such that for any proper 
Dehn kernel K of depth > Rr, the image H of H in G/K is not sub-VP: it is 
infinite, and not contained in the image of a parabolic group of G. 

Proof of the corollary. The first assertion follows immediately from the definition of VP. 
So assume that H is not sub-LLF, i.e. that H is infinite and not parabolic. Then by Lemma 
Ea H contains a loxodromic element g. Applying Lemma [4.51 we get that for deep enough 
proper Dehn kernels, g is not sub-UJ 7 , hence neither is H. □ 


Proof of Lemma \f.5\ We first recall that if an isometry g of a <5-hyperbolic space X is 


loxodromic, then for any x £ X there exists M > 0 and n £ N such that x, g n x , g Zn x are 
are at arbitrarily large distance from each other, and are M-almost aligned: 

d{x, g 2 n x) > d(x, g n x) + d(g n x, g 2 n x ) — M. 


Indeed, by definition, { g n .x\n £ Z} is a quasi-geodesic, so for all n, g n x is at bounded 
distance from [x,g 2n x\, which proves our claim. Conversely, in a 5-hyperbolic space, if 
there exists a point x, and n such that x, g n x, g 2n x are M-almost aligned (in the above 
sense) and d(x,g n x ) > M + 25, then d(x,g 2n x) > d(x,gx) + 25 so g is loxodromic by 
ICDP901 Lemme 9.2.2], 

Under the hypotheses of the lemma, let p £ X be the base point, and M be such that 
p,g n p,g 2n p are M-almost aligned for all n. Let <5i be the universal hyperbolicity constant 
given by Theorem 13.41 Let n be such that d(p,g n p) > M + 25\, and R = 4 d(p,g n p). 
Consider K is a proper Dehn kernel of depth > R, and the <5i-hyperbolic space Xr = 
Xr/K. 

Denote by p the image of the base point in Xr under ttr o lr. Since by Corollary 
13.111 7 tr o lr is isometric on Bx{p, R/2) and R/2 > 2d(p,g n p), we get that p,g n p,g 2n p 
are M-almost aligned in Xr, and dx R (p,gp) = dx(p,gp ) > M + 25\. We conclude that 
g acts as a loxodromic isometry of Xr. This implies that g is not sub-PJ 7 since sub -VP 
elements have finite order or fix a point in Xr. □ 
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Similarly to lemma ITol we have: 


Lemma 4.7. Let G G be two hyperbolic elements (for their action on X) whose 

four fixed points at infinity are distinct. Then there exists N and Ro such that for all Dehn 
kernel K of depth at least Rq, (h^ , h%) is free and embeds in G/K. 


Proof. Let pel be a base point, and denote by aif and uj~ the attractive and repelling 
fix points of hi at infinity. Since the four points uf , uf , u)(f , uf are distinct, there exists 
a bound M such that for all i,j G {1,2} and e,e' G {±1}, and all IV > 1, the Gromov 
product (hf N p\hj' N p) p is bounded by M unless (i,e) = (j, s') 

Choose N so that d(p, h^p) and d(p, hff p ) are larger that M', with M' very large 
compared to M and to <5i (the common hyperbolicity constants of the Dehn filled spaces) 
so that any M'-local (1, M)-quasigeodesic of length > M' in a <5i-hyperbolic space has 
distinct endpoints. Now choose Rq so that B(p,2M') is disjoint from Hr 0 . Let K a Dehn 
kernel of depth > Rq, and consider Xr = Xr/ K the corresponding Dehn filled space. Let 
p be the image of p in Xr. Then the ball of radius M' around p in X is isometric to the 
ball of radius M' around p in Xr. 

Now consider w = h £1 h £2 ... h £n is a reduced word in hf 1 , h/r 1 . Then the concatenation 
of the segments 

[p. h ilP \. Kl% h ? 2 p \»■ ■ ■» Kl ■ ■ • h Z:l [p. h ZP] 


is a M'-local (1, M)-quasigeodesic in Xr. By choice of M', wp p, so w 1, and (hi, hfi) 
embeds in G/K. □ 


5 Rigidity theorems 

The goal of this section is the following rigidity result that shows that non-elementary 
rigid relatively hyperbolic groups are determined by their Dehn fillings. This is the crux 
of the paper. 

We first introduce the notion of Z maa; -rigidity, which is slightly less restrictive than the 
rigidity condition stated in the introduction: if G is rigid, then it is Z max -rigid. 

Recall that an (infinite) virtually cyclic group either maps onto Z with finite kernel, or 
maps onto the infinite dihedral group with finite kernel. It has infinite center if and only 
if it maps onto Z. We say that a subgroup H of a group G is a Z max subgroup if H is not 
parabolic, but is virtually cyclic with infinite center, and is maximal for these properties 
(with respect to inclusion). 

Definition 5.1. We say that a relatively hyperbolic group (G, {[Pi],..., [P n ]}) is Z max - 
rigid if it has no non-trivial splitting (as an amalgamation, or an HNN extension) over a 
finite, a parabolic, or a Z max subgroup such that each Pi is conjugate in some factor of the 
amalgamation (or of the HNN extension). 

Recall that we denote by VP (resp VP') the family of peripheral groups in V together 
with finite non-parabolic subgroups of G (resp G'). If Ki (resp K'f) is a cofinal sequence 
of Dehn kernels, we denote by VPi (resp VPf) the image VP (resp VP') in G/Ki (resp 
G' / K'f), see Section 

Theorem 5.2. Consider (G,V), (G',V) two relatively hyperbolic groups. Assume that 
both are non-elementary and Z max -rigid. 

Consider cofinal sequences of Dehn kernels Ki <\ G, K[ <\ G' and assume that there 
are type preserving isomorphisms pi : (G /Ki,VPf) (G' / K[, VPf). 

Then there is a type preserving isomorphism ip : ( G,VP) —A ( G',VP') that induces 
infinitely many of the <pi, up to composition with inner automorphisms. 
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The conclusion means that there exists hi £ G[ such that, for infinitely many indices 
i, the following diagrams commutes 


G . 93 .>■ G' 

v Pi 


where ad/ li m .G\-*G\ is the inner automorphism x i->- h%xh i 1 . 

Remark 5.3. Note that the assumption on the sequence of Dehn kernels considers the 
peripheral structures VPi,VPi and not Vi,Vi- This is because the asymptotic type 
preservation holds for the former structures, not the later. 

By Remark 14.21 if no group in V U V' is finite, then the fact that p : (G, VP) —> 
(G 1 , VP') is type preserving means that p(V) = V. The assumption that pi : (G/Ki,VPi ) —> 
[G'/KfiVPf) holds in particular if pi sends V, to P[. Thus the formulation of Theorem[3] 
in the introduction is a particular case of Theorem 15.21 

We will prove this theorem in several steps. Given isomorphisms G/Ki —>■ G'/Kfi 
we will either produce an action of G on an R-tree from the induced action of G on the 
Dehn filled spaces for G'/K', or produce a type-preserving monomorphism p : G —>■ G' 
commuting with pi up to inner automorphisms for infinitely many indices i. 

By a symmetric argument, if each pi is an isomorphism, then there is a type-preserving 
monomorphism if : G' —> G. If p or if is not onto, then ip o p is a type-preserving 
monomorphism G —> G that is not onto. We then prove that this implies that G has an 
action on R-tree. The proof of Theorem 15.21 will be given in subsection 15.41 

5.1 Morphisms with bounded displacement 

It is convenient to gather the setting in which we will be working. 

Notations 5.4. Let (G,V) be relatively hyperbolic, and X be a 6 c -hyperbolic graph as in 
Definition \2. II For all j, consider P) <] Pj a cofinal sequence of normal subgroups, and 
(Ki)i >o the corresponding cofinal sequence of Dehn kernels. Let io be such that Ki is a 
proper Dehn kernel for i > io- For i > io, we denote by R{ = depth(iG) (or R 4 = i if 
depth(RTj) = 00 ). 

We denote the Dehn filled group by Gi = G/Ki with qi : Gi —>• Gi the quotient map. 
We denote the Dehn filled space by X{ = X^jKi where X^ is the cone-off at depth Ri 
(see Prop. 13.41 and Th. \3.1$ . We also denote by Pi (resp PP,J the image ofV (resp VP) 
in G/Ki. 

Given a cofinal sequence K- of Dehn kernels in the relatively hyperbolic group ( G' , V), 
we use the corresponding notations X', 4?', X' R , , X[ etc. 

If A is a finite set of isometries of a metric space X, we define its least displacement 
by 

disphsf(d) = inf max dx(x, ax). 

xeX a£A 

Given pi : G t -A Gf the morphism pioqi gives an action of G on X[ by precomposition. 

To measure its displacement, fix S a finite generating set of G, and define 

\\pi\\x'. = displjf /(pi o qfiS)). 

Proposition 5.5. Let (G,V), ( G',V') be two non-elementary relatively hyperbolic groups. 
Let Ki <l G, K[ <\ G' be cofinal sequences of Dehn kernels of (G,V), (G', V). 

Assume that there exists M > 0, and for each i, a type preserving monomorphism 
Pi : {Gi,VPi) ( G' i ,Vp' i ), such that ||^i||x' < M. 
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Then there exist a type-preserving monomorphism p : ( G,VJ~) —>• (G',VF') and inner 
automorphisms ad^ of Gi making the following diagrams commute for infinitely many 
indices i: 


G<- 


- s-G' 


<n 




c. f hi ° V i c' 


Remark 5.6. Even if we assume that pi are isomorphisms, we cannot guarantee that p is 
an isomorphism. Indeed, Bridson and Grunewald produced in jBG04 examples of non- 
isonrorphic residually finite finitely presented groups A, B, with an injective morphism 
A ^ B inducing an isomorphism at the level of pro-finite completions (i.e. isomorphisms 
at the level of every characteristic finite quotient). Then, consider the relatively hyperbolic 
groups A* A, and B*B, and let Ai C A and Bi C B be the intersection of all subgroups of 
index at most i. Since the inclusion A ^ B induces isomorphisms A/A{ —> B/Bi for all i, 
it induces isomorphisms p t : A/Ai* A/Ai —> B / Bi* B / Bi with bounded displacement (for 
the actions on the Bass-Serre trees). However, the limiting morphism p:A*A^-B*B 
is not onto. 

Remark 5.7. One can remove the assumption that all pi are type preserving, and replace 
it by the assumption that for i large enough, the groups in V ,, V[ are small (this holds in 
particular if the groups in V, V themselves are small, or if we consider only finite Dehn 
fillings). Under this assumption, the same conclusion holds except that one looses the 
property that the monomorphism p is type preserving. We indicate in the course of the 
proof, the modification of the argument for this variation. 

Proof. Let x\ £ X[ be a point moved by at most 2M by all elements of the generating set 
S. Informally, we first prove that x\ stays in the thick part. 

Since G is non-elementary, qfiG) is not sub -VFi for i large enough by Corollary 14.61 
Since pi is type preserving, the group pfiGf) is therefore not sub-'PJ 7 ^ for i large enough. 

In the context of Remark EH we still have that pfiGi) is not sub-RJ-j for i large 
enough, since Gi contains non-abelian free groups by Lemma 14.71 

Consider i large enough so that depth(Tv') > 2 M. Consider the system of horoballs 
_j^/ _ _ — X' 

77 2 m °f X ', and TL 2 m its trace on X[. By Lemma HOI R 2 m i s 2M-separated. We claim 

that x\ lies in the complement of R 2 m- Assume on the contrary that x\ £ B for some 

_ — X* — X' 

B G TL 2 and argue towards a contradiction. Since ||v?||j?' — Af, and 77,^ is 2 M- 

separated, all generators of G (more precisely, all elements of pi o qfiS)) preserve B, and 

so does pi o qfiG). Since by Lemma l3.91 the stabilizer of B is the image P' of a peripheral 

subgroup P' G V, this contradicts that pfiGi) is not sub-T^T 7 ^, and our claim is proved. 

Consider D > diam (X'\H' 2M )/G, so that X l \H 2 f I is contained in the 77-neighbourhood 
of the orbit of ff- , the image of the base point in X\ (Lemma 13.911 . Then up to post- 
composing pi by inner automorphisms of Gi and changing x[ in its orbit accordingly, 
we can assume that d(a:(,p') < D. In particular, for all s £ S, d(p' i ,pi o qi(s)p ' i ) < C 
where C = 2D + 2 M. It follows that for each g £ G of word length \g\s, one has 
d(p'i,Pioqi(g)p'i) < C\g\ S - 

Now we assign to each g G G a finite set F g C G' and a sequence g[ £ F g of candidates 
for p(g). Given g £ G, consider i large enough so that the depth R[ is at least R[ > 
2C\g\s- By Corollary 13.111 there exists a unique g\ £ G' such that q'fig'f) = pi o qfig) and 
dx(p\ g'iP 1 ) < C\g\s- By properness of the action of G on X, the set of elements g[ £ G 
varies in a finite set F g as i varies. Moreover, if g = uv for some u,v £ G, and if ker(g , , i ) 
is of depth at least 2C(\u\s + Ms), then the lifts v!^v\ £ G' of u,v satisfy g[ = u by 
uniqueness of the lift of uv that moves p' by at most C'(|'u|s + |i’|s)- 
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Now one produces ip : G' —>• G by selecting p{g') among the finitely many elements 
(ffilieN) in a consistent way. This can be done by extracting subsequences and using a 
diagonal argument. It is easier to define tp using a non-principal ultrafilter u on N. Given 
such an ultrafilter, any sequence of elements of a finite set F defines uniquely an 

element \\m u Xi £ F, characterized as the unique element x £ F such that ui({i £ N|xj = 
x}) = 1 (viewing a; as a finitely additive measure on N with values in {0,1}). In this 
language, we define ip(g) = lim w g\ £ F g where g\ £ F g is the sequence of elements defined 
above. Since for all g,u,v £ G', and for all i large enough g[ = uffi with the notations 
above, tp is a morphism. The two morphisms <pi o qi and q :■ o <p agree on the finite set S 
for u;-almost every i. For each such i, the diagram commutes. 

There remains to check that ip is one-to-one and, if the maps tpi are type-preserving, 
that <p is also type-preserving. Up to passing to a subsequence, we assume that the diagram 
commutes for all i. If g fi 1 , then for i large enough qi{g) fi 1 since Ki is cofinal. Since <pi 
is injective, tpi o qfig) fi 1. Since the diagram commutes, tp(g) fi 1, and <p is injective. 

Assume that <pi is type preserving, and let’s check that so is ip. If H is sub-VF (i.e. 
parabolic or finite), then qfiH ) is sub-VFi for all i ( Corollary 14.61111) 1 so < pioqfiH ) sub-VF[ 
since ipi is type preserving. On the other hand, if tp(H) was not sub -VF' , then q'fitp(H)) 
would not be sub -VF[ for i large enough by Corollary I4.6tl2l) , a contradiction. Conversely 
if H < G is not sub -VF, one checks similarly that tp(H) is not sub-PJ 7 using Corollary 

m 

□ 


5.2 Morphisms between Dehn fillings with unbounded displacement 

In this section we assume that the displacement is unbounded, and we apply Bestvina- 
Paulin’s argument to produce an action of G on an M-tree. The crucial observation is that 
the hyperbolicity constant of A* is independent of i. 

Proposition 5.8. Let Ki,K[ be cofinal sequences of Dehn kernels of two relatively hyper¬ 
bolic groups (G, V), (G", V). Using notations \5.f\ assume that for each i there is a type 
preserving monomorphism <pi : (Gi,VFf) (G'^VFf) such that ||v?i||x' unbounded. 
Then G admits a non-trivial isometric action on a M-tree T such that 

• every peripheral subgroup P £ V fixes a point in T 

• every arc stabilizer is finite, parabolic or Z max . 

In this statement, an arc in an M-tree is a geodesic segment [a, b] with a fib, and its 
stabilizer is its pointwise stabilizer, i.e. the set of g £ G fixing both a and b. 

We will prove this proposition shortly, but before, we hold on applications. 

We say that G splits relative to V if it acts without global fixed point on a simplicial 
tree T and every group in V is elliptic. Using Bass-Serre theory [8er77] . this is equivalent 
to the fact that G is isomorphic to the fundamental group of a non-trivial graph of groups, 
in which each group in V is conjugate to a subgroup of a vertex group. We say that a 
splitting is over a class E of groups, if the edge stabilizers (or the edge groups of the graph 
of groups) belong to the class E. 

We recall the following result of Rips theory. 

Theorem 5.9 ( }CLT5 |. Theorem 9.14). Consider (G,V) a relatively hyperbolic group 
where each peripheral group P £ V is finitely generated. Assume that G acts without 
global fix point on an M-tree T so that each P £ V fixes a point in T, and stabilizers of 
arcs in T are finite, parabolic or Z max . 

Then G has a non-trivial action on a simplicial tree S, such that each P £ V fixes a 
point in S, and edge stabilizers are finite, parabolic or Z max . 


20 









Applying Theorem 15.91 we immediately get a splitting as follows. 

Corollary 5.10. Under the hypotheses of Provosition HOI G has a non-trivial splitting 
relative to V, over a finite, parabolic or Z max subgroup. □ 

We now prove Proposition 15.81 

Proof. As above, we consider the action of G on X' through the morphism pi o qi. Recall 
that X- is cfi-hyperbolic for some constant <5i independant of i. Let Y t be the metric space 
obtained from X[ by rescaling the metric by the factor l/||(/3j||^,.. Up to taking a subse¬ 
quence, we can assume that this scaling factor goes to zero, and so does the hyperbolicity 
constant of Yi. Going to a limit, Bestvina and Paulin’s argument Pan9 1, 2.6] provides 
an action of G on an M-tree T. This action has no global fix point since the minimal 
displacement of S on Yi is 1. 

Moreover, up to extracting a subsequence, the actions G r\ Y{ converge to T in the 
equivariant Hausdorff-Gromov topology: for any finite set {aq, ..., x n } C T, any finite set 

. (i) (i) 

A C G , and any e > 0, then for any sufficiently large i , there exists x\ ,..., £ Yi such 

that for all a € A, and all j, k £ {1,..., n}, \dy{axj, Xk) — dy t (ax^ , x^)\ < e. 

Using that pi is type preserving, we now prove that every peripheral subgroup P £ V 
fixes a point in T. If not, and since P is finitely generated, there exists g £ P that is 
hyperbolic in T by Serre’s Lemma [Sha91l 1.14]. Consider x £ T in the axis of g, so 
that dT{x,g 2 x ) = 2 x dy(x,gx) = dT(x,gx) + dy{gx,g 2 x), and these distances are all 
non-zero. For e < consider i such that there is x® an e-approximation point in 

Yi. Then dy i (x^\ g 2 x^' ) ) differs from dyfix^, gx^) + dy { (gx^\ g 2 x^) by at most 3e. We 
may also choose i such that the hyperbolicity constant of Yi is < e. Thus, in Yi, the points 
x^\ gx^\ g 2 x® are almost aligned, and sufficiently far away to apply [: CDP9fl . Lemme 
9.2.2] which ensures that g acts as a loxodromic isometry on Yi. This contradicts the 
assumption that pi is type preserving. 

We now study arc stabilizers in T. Let [a, b] be a non-degenerate arc in T, and H < G 
be its pointwise stabilizer. Assume that it is not finite, nor parabolic in (G,V). We are 
going to prove that H is virtually cyclic with infinite center, and for that, we first look for 
an element that is loxodromic in some X' L . 

By Lemma 12.31 there is a hyperbolic element h £ H. By Lemma 14.51 qfih) is a loxo¬ 
dromic isometry on Aj, for i large enough, hence it is not sub -VTi. By type preservation 
of (pi, its image pi o qfih) is not sub-'PJq. Lemma fOl savs that for i large enough, any 
element of G\ that is not sub-'PJq is a loxodromic isometry on X[. Thus h £ H is an 
element such that (pi o qfih) is loxodromic in X[. In other words we are in the situation of 
the next lemma, and the proposition is proved. □ 

Lemma 5.11. Let K, , K' be cofinal sequences of Dehn kernels of two relatively hyperbolic 
groups (G, V), [G', V'). Using notations |5.^| , assume that for each i there is a monomor¬ 
phism pi : ( Gi,VFi ) ^ (Gi,VPi) such that H^Hx' unbounded. 

Assume that T is a limit tree of the spaces Yi obtained from X' by rescaling the metric 
by a factor Xi = l/\\pi\\x>.- 

Assume that the stabilizer in G of some arc [a, b\ C T, contains a hyperbolic element 
h £ G whose image pi o qfih) is loxodromic in X' for infinitely many incides i. Then 
stab ([a, 6]) is Z max . 

Remark 5.12. The proof of this lemma does not use type preservation. It will be applied 
without this hypothesis below. 

Proof. Fix M £ N whose value will be made explicit below. 

Consider any g £ G fixing [a, 6], let a*, bi be ^-approximation points for a, b relative to 
the action of g and h 3 , for j = 0,..., M, with e, —> 0. We view a*, bi as points in X[, and we 
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measure distances in the ^-hyperbolic spaces X'. Thus, dxfiai,bi) = A i(dr(a,b) +o(l)). 
The action of G on X[ is via <pi o q % but abusing notations, we simply denote it by gx := 
<Pi ° Qi(s)- X ■ Let [o', b'j] C [a*, bi\ be the central subinterval of length | bfi). 

Given j < M, since the four distances dvAai, gaf), dyfibi, gbA, dxi(a,i,h J af), dvfibi, h 3 bi) 

v i v 

are small compared to dvi(ai,bi), it follows from Paulin’s argument |Pau91l p. 341] (see 
also [BS941 p.284]) that the commutator [g,h 3 ] moves each point of [a(,6(] by at most 
C(5i) for some universal constant C(8i). 

We now claim that [a', &'] intersects X' \ 'H 2 os 1 ‘ ^ no L then [a', 6'] is contained in the 

trace of a horoball B £ % 2 o6r Since for i large enough, djj/(a', half) and dx>{b[, hbf) are 
small compared to d-^r (a 1 ,; - b ' % ), hyperbolicity of the corresponding quadrilateral shows that 

/i.[a',6'] C h.B contains a point in the 10di-neighbourhood of [a', 6'] C B. Thus, since the 

— X 1 . _ — — 

subsets in TL)os 1 are 205i-separated (Lemma 13.91) . this implies that h.B = B and therefore 

that h k .B = B for all k £ Z. Since B is bounded, this contradicts the hypothesis that 

(pi o qi(h) is loxodromic, and proves our claim. 

By Corollary 13.121 if i is large enough, there a bound M (independent of i) on the 

number of elements that move a point in X , i \'H 2 Qg by at most C(<5i). It follows that there 
exists j\ < j 2 G {0, ...,M} such that [g. /P 1 ] = [g,h^ 2 }. This implies that g commutes 
with /P 2- - 71 . Since this holds for any g £ Stab [a, b], we get that h Ml is central in Stab [a, 6], 
and that Stab [a, b] is virtually cyclic with infinite center. 

Finally, there remains to check that Stab[a, b] is Z max , i.e. that any g £ G centralizing 
h k for some k > 0 fixes [a, b\. The argument is similar to the one in 1 )C 11 (proof of 
Proposition 3.1, page 255), and we leave it to the reader. □ 

5.2.1 Variation with small peripheral subgroups 

In this section, we prove that Proposition 15.81 and its corollary 15.101 still hold if we don’t 
assume the monomophisms tpi to be type preserving, but require that the groups in V are 
small, i.e. don’t contain a non-abelian free subgroup. We also need to replace Z max -rigidity 
by plain rigidity (Definition [2]). Since parabolic groups are small, it amounts to ask that 
G has no non-trival splitting over a small subgroup such that each peripheral group is 
conjugated in some factor of the amalgamation (or of the HNN extension). 

Proposition 5.13. Let (G, V), {G', V) be two relatively hyperbolic groups whose peripheral 
groups are finitely generated and small. Let Ki,K[ be cofinal sequences of Dehn kernels 
of two relatively hyperbolic groups (G, V), (G', V). Using notations \5.J\ assume that for 
each i there is a (not necessarily type preserving) monomorphism <pi : Gi G[ such that 
I \ ^Pi I \x' 75 unbounded. 

Then G admits a non-trivial isometric action on a M-tree T such that 

• every peripheral subgroup P £ V which is not virtually abelian fixes a point in T 

• every arc stabilizer is small 

We will need the following result to analyze the obtained M-tree. 

Theorem 5.14. Consider (G,V) a relatively hyperbolic group where each peripheral group 
is small. Assume that G acts without global fix point on an M-tree T with small arc 
stabilizers so that each peripheral group is either virtually abelian, or fixes a point in T. 
Then G has a non-trivial splitting over a small subgroup. 

Moreover, if no peripheral subgroup is virtually cyclic, then G is not rigid (as in Def¬ 
inition d)); G has a non-trivial splitting over a small subgroup such that each peripheral 
group is conjugated in some factor of the splitting. 
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We immediately deduce: 


Corollary 5.15. Under the hypotheses of Proposition 15.131 if no peripheral group is vir¬ 
tually cyclic then G is not rigid. □ 

Proof of Theorem \5.14\ We use results in Rips Theory contained in [GL15j . Let Vq C V 
the collection of peripheral subgroups that are not virtually abelian. Being relatively 
hyperbolic, G is relatively finitely presented with respect to V hence with respect to 
Vq. The action of G on T is hypostable by [ GL151 Lemma 9.7] (see this paper for the 
definition); the result does not exactly apply to our situation because groups in V \Vq 
might not be elliptic in T, but the proof immediately extends to this context because the 
class of subgroups contained in a group in V \ Vq satisfies the ascending chain condition. 
By Theorem 9.9 of [GL15] . we get that G has a non-trivial splitting over a small group, 
and that the groups in Vq are conjugate in a factor of this splitting. 

Assume first that the splitting obtained is a splitting over a finite group. Being not 
virtually cyclic, any peripheral group P € V has to be conjugate in a factor of this splitting 
(a small group can split over a finite group only if it is virtually cyclic), and G is not rigid. 
If the splitting is over an infinite group that is virtually cyclic or parabolic, the construction 
of the tree of cylinders in jGLlll example 3.4] yields another non-trivial splitting of G over 
a virtually cyclic or parabolic subgroup, and in which every peripheral group is conjugate 
in a factor [GLIL . Prop. 5.3, 6.2], Thus G is not rigid. □ 

Proof of Proposition 15.731 The argument is identical to the proof of Proposition 15.81 ex¬ 
cept for the two following points. Recall that the M-tree T was obtained as a limit of 
rescalings of the action of G on X- through the morphisms pi o q j. 

The first place where we used type preservation is to prove that every peripheral group 
in P £ V fixes a point in T, so we need a different argument here. If not, then there exists 
g £ P acting as a hyperbolic isometry on T. We saw that applying [CDP90 . Lemme 9.2.2], 
this implies that for all i large enough, g acts as a hyperbolic isometry on X-. Thus, the 
group H{ = pi o qi(P) is a small subgroup of Gi, that contains a hyperbolic element. This 
implies that H L fixes a point uj in the boundary at infinity of X'. Let p be a geodesic 
ray ending at uj. Applying Paulin’s argument [Pau91. p. 341] (see also 11 >f~i9 1. p.284]), we 
get that there exists a constant C(<5i) such that for every £ Hi, the commutator 

[h u k2] moves by at most C(Si) all points in a subray p^M] C p. In particular, every 
finite set S of commutators of elements of Hi moves by at most C{8\) all points in a 

subray ps C p. Note that ps intersects X' \ H 0 \ so by Corollary 13.121 there is a bound 
(independent of S and i) on the cardinality of these commutators. In other words, the 
set H' of all commutators of elements in Hi is bounded independently of i. By IPauTl 
Lemma 1A p334], Hi contains an abelian subgroup of index bounded by some number 
M independant of i. This implies that P is virtually abelian. Indeed, let Pq < P be the 
intersection of all subgroups of index at most M. Then pi o Qi(Po) — Qi(Po) is abelian for 
all i, so Po is abelian since AT* is cofinal. This concludes the proof that every P £ V which 
is not virtually abelian fixes a point in T. 

The second place where type preservation was used is to control the stabilizer H of an 
arc [a, b\ of the limit tree T. If H is not small, it contains a free group {h\,h2) all whose 
non-trivial elements are hyperbolic (Lemma 12.311 . By Lemma 14.71 there exists N such 
that for i large enough, q t is injective on (h^ , hff). Since peripheral groups are small, this 
implies that pi o qi{{h^ , h^)) is not sub-PJ-). If we can find some element h £ (h± ,^ 2 ) 
that acts as a loxodromic isometry on X[ for infinitely many indices i, then Lemma 15.111 
concludes that H is Z max , and small in particular. 

So assume that there exist no such h, and consider any finite subset S C (h^ ,hf?) 
containing hJf and hff. Our assumption ensures that that for all i large enough, no 
product of two element of S acts as a loxodromic isometry on X'. By (Kou98i Prop 3.2], 
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there is a point Xi £ X[ which is moved by at most lOOdi by every s £ S. If Xi £ B for some 
_ _ 

B € ^loMi i then (5) = (h^h^) stabilises B since 'H 1 q 0S -separated. This contradicts 

that (pi oqfilfii , h%)) is not sub -7L7y. Thus, X{ £ X , i \'Hf 0 j 1 ^. Now by Corollary 13.121 there 
is a bound M such that for all i large enough, there are at most M elements of G[ that 

_ _ x' 

moves a point Xi £ X- \ 'H 1 q QS by at most lOOdi. Taking S of cardinality M + 1 yields a 
contradiction. This concludes the proof that arc stabilizers are small. 

□ 


5.3 Co-Hopf property 

We now compare the co-Hopf property for a relatively hyperbolic group to the existence 
of actions on R-trees. This part can be compared to |Sel971 ' BfiflBj . 

Proposition 5.16. Let (G,V) be a finitely generated non-elementary relatively hyperbolic 
group, and VT the class of parabolic or finite subgroups. Assume that p : ( G , VT) —> 
(G, VT) is a type-preserving monomorphism (see Definition \4-1\ ). 

If p is not onto, then G has a non-trivial action on an R -tree T such that every 
peripheral subgroup P £ V fixes a point in T and every arc stabilizer is finite, parabolic or 
Umax ■ 

Remark 5.17. Note that the assumption that G is non-elementary is essential. 

Applying Theorem 15.91 we immediately get a splitting as follows. 

Corollary 5.18. Under the hypotheses of Provosition f5 . 1 (A G is not Z max -rigid. □ 

If we assume that the groups in V are small but not virtually cyclic, we can drop the 
assumption that p is type preserving. As in subsection 15.2.11 we only get an action on 
an R-tree with small arc stabilizers as in Theorem 15.141 hence a contradiction to rigidity. 
Note that in this context, for any P £ V, since p(P) is small and not virtually cyclic, it 
is finite or parabolic by Lemma 12.31 We will indicate the places in the proof where the 
argument changes. 

Corollary 5.19. Let (G,V) be a finitely generated non-elementary relatively hyperbolic 
group. Assume that the peripheral groups are small but not virtually cyclic. 

Assume that p : G —» G is a monomorphism (not necessarily type-preserving) that is 
not onto. Then G is not rigid. 

Proof of Provosition \5.l7\ Our proof follows [ BS08 ]. Let A be a hyperbolic space with 
a proper action of G as in Definition 12.11 Let S' be a generating set of G. We consider 
iterates p l of p , and define ||</?*||a' = displ^^S 1 )) (see Section I5TT1 for the definition of 
displ). If ||</?*||x is unbounded, we can argue as in Section [5721 and produce an action on 
an R-tree satisfying the hypotheses of Theorem 15.91 (or Theorem 15.141 in the context of 
Corollary 15.1911 . 

Assume now that ||<^*||x < M for some M > 0. Let Xi £ X be a point moved at 
distance at most 2 M by p l {S), and let TL 2 M be a 2M-separated system of horoballs. If Xi 
lies in some horoball B £ H 2 M, then for each s £ S, p l (s ) preserves this horoball. Since 
S generates G, p l (G ) preserves this horoball, and consists of parabolic elements. This 
contradicts the fact that G contains loxodromic elements (because it is non-elementary) 
and that p is type-preserving. In the context of Corollary 15. 191 where one assumes that the 
peripheral groups are small, this contradicts the fact that G itself contains a free subgroup 
because it is non-elementary. 

It follows that Xi £ X\TL. 2 M■ Since G acts cocompactly on X\H 2 M, there is a compact 
subset K C X and hi £ G such that ad^ o p l (S) moves some point Xi £ K by at most 
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M. Since the action of G on X is proper, there exists i < j such that for all s G S, 
ad ^ o p l (s) = adhj o p J (s). We thus get that pA = ad^-i^. o p % . 

First for all i, since p l (G) is not an elementary subgroup of (G,V), it contains inde¬ 
pendant hyperbolic elements g t , g',- . This implies that the centralizer Ai of p l (G) is finite 
for all i. 

We claim that ffAi is bounded. Indeed, let F C X be the set of points of X moved by 
by at most 1005 by all elements of A{. By [Kou98 . Prop. 3.2], F is non-empty. Moreover, 
for all a,b € F, [a, b] C F' where F' is the set of points of X moved by by at most 2005 by 
all elements of Ai. Since p l {G) is non-elementary, it contains a hyperbolic element g. Fix 
a £ F, and consider a segment [a,ga\. It has to intersect X \ 7-Lq since otherwise, [a,ga] 
would be contained in a horoball B £ TL, and B would be (/-invariant since the horoballs 
in T~Lq are disjoint. It follows that F' contains a point in X\Hq. Since X\H is cocompact, 
properness of the action gives a bound on ffAi. This proves the claim. 

Since Ai C Aj+i, the groups Ai eventually stabilize to a finite group A. Then we can 
argue as in [RS94L Th. 3.1] (see also |BS081 Cor 2.2]). Assume that i is large enough so 
that Ai = A and consider i < j and g £ G such that pA = ad 5 o p 1 . For all k > 0, we 
have p k pA = ad o p l+k and pAp k = ad g o p z+k , so g~ l p k (g) £ A. Since A is finite, 
there exist k < l such that g~ 1 p k {g) = g~ 1 p l (g), so p k (g) = <p l {g) is fixed by tp l ~ k . This 
implies that g> k {g) £ (p k ( G) for all k' > 0. In particular, writing <p k (g) = ip l+k (h), we 
have (pi +k = ad o ip l+k = ad ^i+k^ o ip l+k = ip l+k o ad^, so g>i +k {G) = ip z+k (G), a 
contradiction. □ 

5.4 Proof of the main rigidity theorem, and variations 

We now prove Theorem 15.21 then we will formulate a variation of it without type preser¬ 
vation, and we will give a number of corollaries. 

Proof of Theorem \5.A Let ipi : (G/Ki,VFi) (G 1 /K' i ,VJ r 'i) be a sequence of type pre¬ 
serving isomorphisms perserving the marked peripheral structures. We use notations 15.41 

If ||<^i||v/ is unbounded, Corollary 15.101 provides a splitting of G' contradicting our 
assumption. Thus Hv^IIa'' is bounded. By Proposition 15.51 there exists a type-preserving 
monomorphism (p : ( G,VF ) —> [G',VF'). 

By symmetry of the argument, there also exists a type-preserving monomorphism 
if : (G, VF) —> (G', VF'). Then by Corollary 15.181 ip oip and if op are onto and so are p 
and if. Thus p is the desired type-preserving isomorphism. □ 

The variations of the previous section allow to state and prove a version of Theorem 
15.21 where one drops the assumption that isomorphisms between Dehn fillings are type 
preserving. This provides a generalisation of the classical fact that two finite volume 
hyperbolic 3-manifolds with same family of classical Dehn fillings are isometric. 

Theorem 5.20. Let (G,V), ( G',V ') be two relatively hyperbolic groups, where each group 
inVuV is infinite, small, but not virtually cyclic. Assume that (G,V) and ( G’,V) are 
rigid and non-elementary. 

Assume that there exist cofinal sequences of Dehn kernels Ki <\ G, K[ <l G', such that 
for each i, there is an isomorphism pi : G'/K[ —>• G/Ki. 

Then there is an isomorphism G —>• G' sending V to V. 

The proof is essentially the same as the proof of Theorem 15.21 Using Corollary 15.151 
instead of Corollary 15.101 we can assume that the scaling factors are bounded. Using the 
variation on Proposition 15.51 given in Remark 15.71 we get the existence of a (non-type 
preserving) monomorphism p : G —> G', and another one if : G' —> G by symmetry of the 
argument. By Corollary 15.191 p o if and if o p are onto, so p and if are isomorphisms. 
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Finally, since every peripheral subgroup is small, infinite and not virtually cyclic, Lemma 
12.31 shows that parabolic groups are characterized as maximal non-virtually cyclic small 
subgroups. This implies that p(V) = V. 

There are diverse corollaries of this theorem. The first one is on how cofinal sets of 
Dehn fillings determine the group. 

Corollary 5.21. Let (G,V), (G',V') be two relatively hyperbolic groups, where each group 
inVUV' is infinite, small, but not virtually cyclic. Assume both are non-elementary and 
rigid. 

LetC,C' be the set of isomorphism classes (without peripheral structure) of two infinite 
cofinal sets of Dehn fillings of (G,V) and ( G',V ). 

If C = C, then there is an isomorphism G —> G’ sending V to V. 

Proof. Let Q, Q! be two infinite cofinal sets of Dehn kernels of ( G,V ) and ( G',V' ) such 
that for any K £ Q there is some K 1 £ Q' such that G/K ~ G'/K', and conversely. 

Let Kj £ Q be an infinite sequence of distinct Dehn kernels. Since Q is cofinal, this is 
a cofinal sequence of Dehn kernels. For each i, consider K[ £ Qf such that G/K{ ~ G'/K'. 

Assume first that as i varies, K' takes infinitely many distinct values. Then up to 
taking a subsequence, we can assume that all K[ are distinct, and since Q! is cofinal, K[ 
is also a cofinal sequence of Dehn kernels. Theorem I5.2UI then applies and the corollary is 
proved. 

Assume on the contrary that K[ takes only finitely many values so that, up to taking 
a subsequence, we can assume that all the groups G/Ki are isomorphic. We don’t know 
whether K' is a proper Dehn kernel, but there exists *o large enough so that Ki 0 is a 
proper Dehn kernel, and in particular the group G" = G/Ki 0 is hyperbolic relative to the 
image V" of V. We are going to apply our rigidity results to the sequence qt : G —>• G/Ki 
and the constant trivial sequence q” = id : G" —> G" = G"/K” where K'f = {1} is a 
(trivial!) cofinal (constant) sequence of Dehn kernels of ( G",V"). Since (G,V) is rigid, 
Corollary ETJ] implies that ||</?d|y-» is bounded. By Proposition ESI and its variation stated 
in Remark 15.71 one gets a (maybe not type preserving) monomorphism tp : G —> G", that 
makes the following diagram commute for i large enough: qf o ip = ad h t ° Pi ° q% for some 
hi £ Gf . The left hand side being injective, so has to be g*. This implies that AT* = {1}, 
contradicting that all Ki are distinct. □ 

As an example of application of the previous corollary we may cite the case of charac¬ 
teristic Dehn fillings. 

Definition 5.22. If P is finitely generated and residually finite, and i > 1, the i-th 
characteristic core CfiP) is the intersection of all subgroups of index at most i of P. 

For each i > 1, we define the i-th characteristic Dehn kernels of (G,V) by 

K i = {(C i (P 1 ),...,C i {P k )))<G. 

This notion provides a natural instance of application of the previous corollary: if the 
peripheral subgroups are residually finite, the sequence of characteristic cores CfiP) is 
cofinal in P, hence, by Lemma f3.151 so is the sequence of characteristic Dehn kernels Ki in 
G. Applying Corollary 15.211 we get the following result which applies in particular when 
peripheral groups are virtually polycyclic. 

Corollary 5.23. Let (G, V), (G r , V') be two non-elementary, rigid relatively hyperbolic 
groups whose peripheral subgroups are small and residually finite but not virtually cyclic 
or finite. 

If(G,V) and (G',V r ) have the same isomorphism classes of characteristic Dehn fillings 
(without peripheral structure), then (G,V) — ( G',V □ 
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Another corollary says that the collection of proper finite Dehn fillings determine the 
group. 

Corollary 5.24. Consider (G,V), ( G',V') two relatively hyperbolic groups, whose periph¬ 
eral subgroups are finitely generated, residually finite, small, but are not finite nor virtually 
cyclic. Assume that G and G' are non-elementary, and rigid. 

Assume that any deep enough finite Dehn filling of any of the two relatively hyperbolic 
groups is isomorphic to some proper finite Dehn filling of the other. 

Then there is an isomorphism G —>• G' sending V to V. 

Proof Write P = {[P 1 ],..., [P k ]}, and V = {[P{],[P[,]}. 

We first prove that k = k'. Given a group H and d > 1, define nfiH) £ NUoo 
as the number of conjugacy classes of maximal finite subgroups of H of cardinal > d (a 
maximal finite subgroup is a finite subgroup not contained in any larger finite subgroup). 
Let do(G) be the maximal cardinality of a non-parabolic finite subgroup of G. We first 
claim that if G is any proper Dehn filling of G , then for all d > do(G), nfiG) < k. Indeed, 
by Lemma T3.151 any finite subgroup of cardinal > do(G) lies in the image of a parabolic 
subgroup which proves our claim. Moreover, we claim that for any d > do(G), any deep 
enough Dehn filling of G satisfies that nfiG) = k. Indeed, since peripheral groups of G 
are infinite and residually finite, the image of Pi in any deep enough Dehn filling G of 
G has cardinality > do(G), and Lemma 13.131 ensures that they are not conjugate. This 
implies that nfiG) > k and proves our second claim. Now take d > m&x(do(G), do(G')). 
Our second claim says that there is a Dehn filling G with k = nfiG). Let G' be some 
proper Dehn filling of G' isomorphic to G. Then nd(G) = nd(G r ) < k! by our first claim. 
We thus deduce k <k ', and k = k! by symmetry of the argument. 

Given a finitely generated group P, denote by CfiP) and Ki the z-th characteristic core 
of P, and the z-th characteristic Dehn kernel introduced above (Def. 15.221) . Our assumption 
says that for i large enough, there exists a proper Dehn filling G\ = G'/((N[ l ,.... N'f,)). 
isomorphic to G/Ki. 

We claim that Nf D CfiPf) for i large enough. Indeed, the finite group Pi/CfiPi) is 
z-separated in the sense that the intersection of all its subgroups of index < i is trivial. 
Since Pj/CfiPj) is a maximal finite subgroup of cardinal > dfiG'), there is a permuta¬ 
tion ex, of {1,..., k} such that Pj/CfiPj ) is isomorphic to P' a .(j)/N ' a .y for all j. There¬ 
fore, every group P'-,/N'-, is z-separated, which implies that CfiP'-,) C N'-,. In particular, 
ffPj/CfiPj) = < # P a t (j)/Ci(Pa,(j))- % symmetry of the argument, we get 

that there is equality of cardinals, so that Ay = CfiP'-,), and G\ = G'/K[ is the z-th 
characteristic Dehn filling of G'. 

Since peripheral groups are residually finite, G/Ki and G'/K[ are cofinal sequences 
of Dehn fillings, Theorem 15.201 says that there is an isomorphism G —>• G' sending V to 

V. □ 

Yet another corollary is on how finite Dehn fillings with peripheral structures determine 
the group with peripheral structure. 

Corollary 5.25. Consider (G,V), (G',V') two relatively hyperbolic groups, whose periph¬ 
eral groups are finitely generated, residually finite, but are not finite. Assume that G and 
G' are non-elementary, and have non elementary splitting relative to V (resp. V'). 

Assume that G and G' have the same collection of finite Dehn fillings, viewed as groups 
with a peripheral structure. More precisely, assume that for any finite Dehn kernel K of 
(G,V) there exists a finite Dehn kernel K' of (G',V) such that ( G/K,P) — (G'/K',V'), 
and conversely. 

Then there is an isomorphism G —>• G' sending V to V. 
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Proof. Consider Kj the i-th characteristic Dehn kernel of G (see Def. 15.221) . Our as¬ 
sumption now says that for all i, there exists a (maybe non-proper) finite Dehn kernel 
K[ = ({Nf ,..., N'f,)) and an isomorphism : G/Ki —)• G'/K[ sending the image Pi of V 
in G/Ki to the image P[ of V' in G'/K[. 

We know (Lemma l3.13l) that when i is large enough, V % consists of exactly k conjugacy 
classes of groups. 

On the other hand, V[ consists of at most k' conjugacy classes. It follows that k < k', 
hence k = k! by symmetry of the argument. 

Since we don’t know that the Dehn filling is proper, the group Mj* = P'- O K[ might 
be larger than Nh. The group Pj/Mj* is one of the groups in V[, and by hypothesis, 
induces an isomorphism with some conjugate of some P^.^/Ci^P^.^) for some bijection 
ai of {1,..., k}. Up to going to a subsequence, we can assume that the permutation <7* 
does not depend on i , and we denote it by a. Since Pj/ M/ 1 is isomorphic to P a ^/Ci(P a ^), 
it is i-separated (in the sense used in the previous proof). It follows that C*(P’■) C M'- 1 , 
and that #P ct 0) /Q(P ct0) ) = #P’/M? < #P'/C' i (P'). 

Starting from the characteristic Dehn fillings defined by Pj/Cj(Pj) for the subsequence 
defined above, we can reverse the argument and find a further subsequence and another 
permutation cr' such that for all j G {1,... k, f/P/,^/Ci(P' a ,^) < f/Pj/Ci{Pj). Combining 
these together, we get that all these inequalities are in fact equalities which implies that 
Ci(P') = Mf. 

Thus K[ is a characteristic Dehn kernel, K[ is a cofinal sequence, and Theorem 15.21 
applies. □ 

6 Solution to the isomorphism problem 

In this section we use the fact proved in the previous section that rigid relatively hyper¬ 
bolic groups are determined by their Dehn fillings to give an algorithmic solution to the 
isomorphism problem when parabolic groups are residually finite. 

We first state a version in which the peripheral subgroups are given in the input. In 
this algorithm, each relatively hyperbolic group ( G , V) is given as follows. The group G is 
given by some finite presentation G = (S\R). Recall that by definition V is stable under 
conjugation, and choose P\, , Py. some representatives of the conjugacy classes. Then V 

is given by a choice of generating set of each Pi, each generator being given as a word on 
S^ 1 . Recall that Z maa; -rigidity is a weakening of rigidity introduced in Definition 15.11 

Theorem 6.1. There is an algorithm that solves the following problem. 

The input is a pair of relatively hyperbolic groups (G,V), (G',V') given by finite pre¬ 
sentations G = (S\R),G' = (S'\R'} together with finite generating sets of conjugacy repre¬ 
sentatives of V and V as above. We assume that the following assumptions hold: 

• (G,V) and ( G',V ) are Z max -rigid and non-elementary 

• peripheral subgroups are infinite, and residually finite 

The output is the answer to the question whether (G,V) ~ (G,V'), ie whether there 
exists an isomorphism sending V to V. The algorithm also gives an isomorphism when 
there exists one. 

Remark 6.2. Without assuming that peripheral groups are infinite, our algorithm works 
and says whether there is a type preserving isomorphism ( G , VT~) — {G' , VJ~') (see Section 

ED). 

In section 16.31 we will give a variant where we don’t give the peripheral subgroups in 
the input. 
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The proof of the theorem will be given in the next subsections. 

Here is an overview of our algorithm. Consider two relatively hyperbolic groups 
(G, V), (G', V) whose peripheral subgroups are residually finite. Then consider a cofinal 
sequence of Dehn fillings Gi/Ki,G[/K[ obtained by killing suitable characteristic sub¬ 
groups of finite index of the peripheral subgroups. This choice of Dehn fillings guarantees 
that if (G,V) ~ {G',V') then ( G/Ki,Vi ) ~ (G' / K(, V') for all i, where Vi and V' denote 
the image of V and V in G/Ki and G'/K[ respectively. 

The Dehn filling theorem ensures that the quotient groups G/Ki are Gromov-hyperbolic 
(not relatively) for i large enough. Using the solution of the isomorphism problem for hy¬ 
perbolic groups PCI 1 1 . one can check whether (G/Ki, Pi) is isomorphic to (G/I\i, Vi). 
Since there exists an algorithm that stops if and only the group given as input is hyperbolic 
|Pap96| , we can construct a first algorithm that stops if and only if for some i, G/Ki and 
G'/K( are hyperbolic and (G/Ki, P/) ^ (G' /K(, P/). Our rigidity Theorem 15.21 implies 
that this happens if and only if (G,V) ^ (G',V). To conclude, it is enough to produce a 
second algorithm that stops if and only if (G,V) — (G', V'). This can easily be done by 
enumerating all presentations of G using Tietze transformations. 

6.1 More on characteristic Dehn kernels 

Consider (G, {[Pi],..., [Pk]}) a relatively hyperbolic group with residually finite peripheral 
subgroups. In Definition 15.221 we introduced a useful canonical cofinal family of Dehn 
kernels, the characteristic Dehn kernels Kp. the 1-th characteristic core CfiP) of a group P 
is the intersection of all subgroups of index at most i in P, and Ki = ((Ci(P\),..., CfiPk)))■ 
We will need to compute to compute Ci(P) thanks to the following Lemma. 

Lemma 6.3. Given a finite presentation (S\R) of a group P and i > 1. one can compute 
a generating set of CfiP) (given as a finite set of words on S^ 1 ). 

Proof. Using the given presentation, one can list all the morphisms ipi,... ,(pk from P 
to the symmetric group Symi. One easily checks that CfiP) is the intersection of the 
kernels of all such morphisms, so CfiP) is the kernel of the product morphism <h = 
(pi,... ipk). Applying the Reidemeister-Schreier method [ LSOl , Prop II.4.1] then yields a 
finite generating set (and even a presentation) for CfiP). □ 

The following simple observation applies for all i (even for small values of i where the 
Dehn kernel Ki is not proper and G/Ki need not be hyperbolic). We denote by V, the 
image of V in G/Ki, and use similar notations for G'. 

Lemma 6.4. Let (G,V), (G',V f ) be relatively hyperbolic groups. Let Ki,K[ be the corre¬ 
sponding i-th characteristic Dehn kernels. 

If (G,V) ~ (G',V) then for all i > 1. (G/Ki, Pi) ~ (G'/K[,V[). 

Proof. If <p : G —> G' is an isomorphism that maps V to V', then for each P e V, 
ip(Ci(P )) = Ci(ip(P )) = Ci(P') where P' = p(P) € V. It follows that p(K/) = K(, so ip 
induces an isomorphism (pi : G/Ki —»• G’ /K( that sends V t to V'. □ 

Assuming that peripheral groups are residually finite, Lemma [3.151 implies that (Kfii> i 
is a cofinal sequence of Dehn kernels. In particular, Ki is a proper Dehn kernel for i large 
enough, and in particular G/Ki is Gromov hyperbolic fCorollary 13.81) . We thus get: 

Lemma 6.5. Any relatively hyperbolic group (G,V) with residually finite peripheral sub¬ 
groups is fully residually hyperbolic: for any finite subset A C G \ {1} there exists a 
hyperbolic group H and a morphism ip : G —» H such that 1 ^ p(A). □ 
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It is well known that the word problem in a relatively hyperbolic group is solvable if 
and only if it is solvable in its peripheral subgroups |Far98] . We need a uniform solution of 
the word problem among relatively hyperbolic groups with residually finite groups, even 
if the peripheral groups are not explicitly given. 

Corollary 6.6. There is an algorithm that takes as input (( S\R),w), where (S\R) is a 
finite presentation of a group G, such that G is relatively hyperbolic with respect to some 
family of residually finite subgroups, and where w in a word on the generating set S, and 
which says whether w represents the trivial element in G. 

Proof. On the one hand, enumerate all words that are products of conjugates of relators 
in (Sj-R), and check whether w appears. If it does, then w represents the trivial element. 

On the other hand, enumerate all group presentations of all hyperbolic groups. This can 
be done by enumerating all presentations, and using Papasoglu’s algorithm that stops only 
if the group defined by this presentation is hyperbolic |Pap96| . In this case, Papasoglu’s 
algorithm also provides an explicit linear upper bound on the isoperimetry function, hence 
a solution to the word problem. For each such hyperbolic group H, enumerate (in parallel) 
all the morphisms from G to H, (using the solution to the word problem in H ), and check 
whether w has non trivial image. In this case, then w in non-trivial in G. 

By residual hyperbolicity proved in Lemma 16.51 one of the two procedures must ter¬ 
minate, and allows one to decide whether w is trivial in G or not. □ 

6.2 Solution of the isomorphism problem when peripheral subgroups 
are given 

We are now ready to prove Theorem 16.11 solving the isomorphism problem for rigid rela¬ 
tively hyperbolic groups with residually finite peripheral subgroups. 

The first step in the proof of the theorem is the following result that allows one to 
compute a presentation of the peripheral subgroups from their generating set. 

Proposition 6.7. There exists an algorithm that solves the following problem. 

The input is a relatively hyperbolic group ( G , {[Pi],..., [Pfc]}) with the assumption that 
each P{ is residually finite. It is given to the algorithm as in Theorem Id.II by a finite 
presentation of G, and a finite generating set Si for each Pi. 

The output, is a finite presentation for each Pi on the same generating set Si. 

Proof. Under these assumptions, we can solve the word problem by Corollary 16.61 Then 
we may apply jDG131 Theorem 2], to get precisely the desired result. □ 

Proof of Theorem A6.1[ Denote by Si,... (resp. S[, ..., S' k ) the generating sets of the 
peripheral subgroups we are given, and let Pi = (Si) (resp. P[ = (SI)) the corresponding 
subgroup of G (resp. G'). Thanks to Proposition 16.71 we can compute a finite presentation 
Pi = (Si\Ri) (resp P'- = (S'jS')) of each peripheral group. 

We run two procedures, A and B in parallel. 

Using Tietze transformations, Procedure A enumerates all presentations of G together 
with all possible finite generating sets for conjugates of the groups Pi. Then Procedure A 
stops if this presentation of G obtained coincides with the presentation of G' we were given, 
and the generating sets ioi P\,... ,Pk coincide with S[,... ,S k up to renumbering. In this 
case, Procedure A correctly says that (G,V) ~ (G',V). Moreover, if (G,V) ~ ( G',V ), 
then Procedure A will detect it f jLSOl . II. Prop 2.1]). 

Procedure B, runs in parallel. It starts iteratively for each i > 0 a subprocedure Bi 
that runs in parallel for each i. Using Lemma 16.31 and the presentation of Pi, Procedure 
Bi computes a generating set the characteristic cores CfiPj), CfiP'-) of each peripheral 
subgroup. We thus get a finite presentation of the characteristic Dehn fillings G/Ki and 
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G'/K[ , where K { = ((CfiPi ),..., Ci(P k ))) and K[ = {(CfiPfi),... , CfiP//))) are the z-th 
characteristic Dehn Kernels. Then procedure Bi runs Papasoglu’s algorithm that stops 
if and only if the given presentation defines a hyperbolic group (thus procedure Bi never 
stops if G/Ki or G'/K[ is not hyperbolic) |Pap96| . If Papasoglu’s algorithm stops for both 
groups, procedure Bi then runs a solution to the isomorphism problem for the class of 
hyperbolic groups (with torsion), specifically the algorithm of 1)('! 1 1 Theorem 1] in order 
to determine whether there is an isomorphism Lpi : G/K l ~ G'/K % . If some procedure 
Bi terminates and finds out that G/Ki ^ G'/K[. then procedure B stops, and says that 
(G, V) cfi (G 1 , V). This is correct by Lemma f6.41 On the contrary, if for every z, Procedure 
Bi does not stop, or finds out that G/Ki ~ G'/K[, then Procedure B does not stop. 

To prove the theorem, we need to check that one of the two procedures A and B 
eventually stops. Assume that procedure B never stops, i.e. that no procedure Bi stops 
saying that G/Ki ^ G'/Ki. 

Since peripheral subgroups are residually finite, the two sequences Ki and K[ are cofinal 
(Lemma 13.151) . Moreover, there exists zo such that for all i > io, G/Ki and G'/K[ are 
hyperbolic. In particular, procedure Bi stops for all i > io- Since B does not stop, for 
all i > io, there exists an isomorphism (pi : G/Ki ~ G'/K[. Lemma 14.31 savs that for all 
z large enough, ipi is necessarily a type-preserving isomorphism between [G / Ki,VP /) and 
(G 1 / KfiVPf) since for deep enough Dehn fillings, a group is sub -VTi (resp. sub-'RFj if 
and only if it is a finite subgroup of G/Ki (resp G'/K[). We can therefore apply our rigidity 
Theorem 15.21 and get that there exists type preserving isomorphism (G,VF) —> {G' ,VP'). 
Since all peripheral groups are infinite, this means by Remark 14.21 that the isomorphism 
sends V to V, i.e. {G,V) ~ ( G',V ). In this case, Procedure A has to stop. □ 

6.3 When peripheral subgroups are not given 

When peripheral subgroups are not given to the algorithm, one can try to find them. 
For this to work, we need the peripheral subgroups to lie in a given suitable recursively 
enumerable class C. 

Definition 6.8. We say that a set C of isomorphism classes of finitely presented groups 
is recursively enumerable if there exists a Turing machine that enumerates all finite pre¬ 
sentations of all groups in C. 

Equivalently, C is enumerable if there is a Turing machine enumerating some finite 
presentations, each of which represents a group in C, and such that every group in C 
has at least one presentation that is enumerated. We say that such a Turing machine 
enumerates C. 

An important example for C is the class VPC> 2 of virtually polycyclic groups that are 
infinite, and not virtually cyclic (i.e. of Hirsch length at least 2). This class is easily shown 
to be recursively enumerable. Indeed, given two finitely presented groups A = (aj|rfc(aj)), 
B = {bj\r'i(bj)) one can enumerate all their extensions by enumerating all the automor¬ 
phisms of A, and enumerating all product of automorphisms of A whose composition 
is inner, and then all presentations of the form (aj, bj/bjafi/f 1 = aj{ai),r[{bj) = wfia/)) 
where aj are automorphisms of A such that r'fiaj) coincides with the inner automorphism 

The following result is a consequence of [DGl3 , Theorem 3]. Since virtually polycyclic 
groups are residually finite I lir Ki . it applies in particular to the class VPC> 2 . 

Theorem 6.9. Let C be a recursively enumerable class of residually finite, finitely pre¬ 
sented groups. 

Then there exists an algorithm that takes as input a finite presentation (S\R) of a 
group G that is hyperbolic relative to some groups in C, and which outputs a generating 
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set (as words on S^ 1 ) and a finite presentation of some subgroups Pi,..,, P& < G, such 
that each Pi lies in C, and G is hyperbolic relative to P\,... ,Pk- 

Proof. Since C consists of residually finite groups, G is residually hyperbolic so we have 
a solution of the word problem by Corollary 16.61 Theorem 3 of }DGl3j then directly 
applies. □ 

To solve the isomorphism problem of groups that are hyperbolic relative to some sub¬ 
groups that are not given, we need these peripheral subgroups to be canonical. 

Definition 6.10. A group H is universally parabolic if for all relatively hyperbolic group 
( G , V) containing a subgroup P[' isomorphic to H, H' is parabolic. 

For example, a finite group, or a virtually cyclic group is not universally parabolic. By 
Lemma 12.31 if a subgroup of a relatively hyperbolic group is infinite, not virtually cyclic, 
and not parabolic, then it contains a free subgroup of rank 2. It follows that groups in 
VPC >2 are universally parabolic. 

The point of this definition is that it makes the peripheral subgroups canonical. 

Lemma 6.11. Consider (G,V), (G,V) two relatively hyperbolic groups, where V,V con¬ 
sist of universally parabolic groups. 

Then for any isomorphism ip : G —> G', ip(V) = V. 

Proof. Indeed, P £ V being universally parabolic, there is P' £ V such that ip(P) C P'. 
Similarly, there is P" £ V such that <y9 _1 (P') C P". Since P,P" are in V and infinite 
(because they are universally parabolic), this implies P = P". It follows that <p(P) = P ', 
ip(V) C V and tpfiP) = V by the symmetric argument. □ 

The following theorem therefore applies to the class C = VPC> 2 . 

Theorem 6.12. Let C be a recursively enumerable class of finitely presented groups that 
are residually finite and universally parabolic. Then there is an algorithm that solves the 
following problem. 

It takes as input a pair of group presentations G = (S\R), G' = (S'\R!), such that G, G' 
are non-elementary hyperbolic relative to some groups in C (not given in the input), and 
do not split non-trivially over a finite, parabolic or Z max subgroup, relative to the parabolic 
subgroups. 

The output is the answer to the question whether they are isomorphic. 

Remark 6.13. One easily checks that our algorithm is uniform in C in the following sense: 
there exists an algorithm that takes as input both a Turing machine enumerating a class 
C of finitely presented groups that are residually finite and universally parabolic, and a 
pair of group presentations, and which solves the isomorphism problem stated in Theorem 

EH 

Proof. Let P\,...,Pk < G be some groups in C such that G is hyperbolic relative to 
{[Pi],... , [Pfc]}. By Theorem l6.9l one can compute a finite generating set and presentation 
of some finitely presented subgroups P\,... ,Pj, < G with Pi in the class C, and G is 
hyperbolic relative to {[Pi],..., [Pfc]}- Since groups in C are universally parabolic, Lemma 
16.111 says that {[Pi],..., [Pjt]} = {[Pi],..., [Pj.]}- In particular k = k, and one has really 
computed a generating set and presentation of conjugates of P\,..., Py.. 

Similarly, compute a generating set and a presentation of subgroups P{,... Pfi < G' 
in the class C such that G' is hyperbolic to {[P(],..., [P{,]}. Now use the solution to 
the isomorphism problem in Theorem 16.11 to determine whether (G, {[Pi],..., [Pfc]}) — 
{G', {[P{],..., [P{/]})- By Lemma 16.111 this is the case if and only if G ~ G'. □ 
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Corollary 6.14. The isomorphism problem is solvable for the class of groups that are non¬ 
elementary, relatively hyperbolic with respect to virtually polycyclic subgroups, and that do 
not split non-trivially over a virtually polycyclic subgroup such that its virtually polycyclic 
subgroups of Hirsch length > 2 are conjugate in a factor of the splitting. □ 

Proof of Corollary \6.1f\ If a group G is relatively hyperbolic with respect to a family V of 
virtually polycyclic groups, then G is still relatively hyperbolic with respect to the family 
V >2 C V obtained by removing from V the finite and virtually cyclic subgroups. The 
non-splitting hypothesis asks precisely that (G,V> 2 ) is rigid. Thus Theorem 16.121 applies 
with C = VPC> 2 - □ 

6.4 Other applications 

Corollary 6.15. There is an algorithm that takes as input the presentations of two fun¬ 
damental groups of finite volume manifolds with pinched negative curvature, and indicates 
whether they are isomorphic. 

This is a particular case of Corollary 16.141 since in this case parabolic subgroups are 
virtually nilpotent (hence polycyclic-by-hnite), and because, by [BSQ8 . Th. 1.3(i)], there 
is no splitting over elementary subgroups. 

If M, N are two complete connected Riemannian manifolds with pinched negative 
curvature and finite volume, then any isomorphism between their fundamental groups is 
induced by a homotopy equivalence. In dimension at least 3, any such isomorphism will 
match the parabolic subgroups of the two manifolds (because they are virtually nilpotent, 
but not virtually cyclic) so M and N are in fact proper homotopy equivalent. Now if 
M, N are of dimension at least 6, a theorem by Farrell and Jones tells us that M and N 
are then homeomorphic IFJS91 Corollary 1.1]. It follows that our algorithm allows to solve 
the homeomorphism problem for such manifolds (at least from data allowing to compute 
a presentation of the fundamental group). 

We also can apply Theorem [6T2] for the more exotic class C = AT of (finitely generated 
free abelian of rank > 2) by (finitely generated free) groups. Indeed groups in this class 
are residually finite (as a split extension of two finitely generated residually finite groups). 
These groups are universally parabolic. Indeed, assume that H is a subgroup of a relatively 
hyperbolic group, and that H contains a normal subgroup N isomorphic to k > 2. 
Then N has to be parabolic, and by the malnormality of peripheral subgroups, this implies 
that H is parabolic. 

Corollary 6.16. The isomorphism problem is solvable for the class of groups that are 
non-elementary hyperbolic relative to groups in the class AT, and that do not split relative 
to the parabolic subgroups over a finite, parabolic, or Z max subgroup. 

This corollary might seems surprising given that the isomorphism problem is not solv¬ 
able in the class AT (Zim85| . This shows in particular the necessity of the assumption 
that the relatively hyperbolic groups considered are non-elementary. 

6.5 A negative result 

We give an example showing that one cannot enlarge the class of peripheral groups too 
much in the previous results. 

We base our construction on a wild finitely presented solvable group P with the fol¬ 
lowing properties: 

1. P = (S\R) is finitely presented 
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2. the center Z(P) of P is free abelian 

3. There exists a recursively enumerable sequence of words Wi on S ±:L , such that Wi 
represents an elements of Z(P) for all i, but such that one cannot decide whether 
Wi represents the trivial element. 

A soluble group with these properties can be constructed using the techniques of | KS95 ] 
(private communication). See [Kha811[BGS85 j for similar constructions, in which assertion 
(2) need not hold. 

As usual, we identify the word Wi with the element of Z(P) it represents. 

Given the existence of such a group, we prove the unsolvability of the following iso¬ 
morphism problem. Recall that if a group has property Kazhdan (T), then it has no 
non-trivial action on an M-tree and no non-trivial splitting at all. 

Proposition 6.17. The isomorphism problem between relatively hyperbolic groups with 
property (T), and whose peripheral groups are finitely presented soluble is algorithmically 
unsolvable, even if generating sets and presentations of the peripheral subgroups are given 
in the input. 

First, we construct a group that is hyperbolic relative to P. 

Lemma 6.18. Given a finitely generated group P, there exists a group G hyperbolic relative 
to P, with Kazhdan property (T). In particular G and all its quotients have no non-trivial 
splitting. 

Proof. As this is fairly standard, we only sketch the proof. Write P = (p\,... ,pfi), and 
consider H = {h\, ..., h n ) a hyperbolic group having property T, and consider the group 
K = H * P which is hyperbolic relative to P. Then for i = 1,..., k consider an element r* 
of K of the form piwfihx ...., h n ) so that ri,..., r*, satisfies a small cancellation property 
(so that [OsilOl Thm 2.4] can be applied, ensuring that P embeds in the group G = 
K/((ri,.. .rfi)), and G is hyperbolic relative to P). Since H surjects onto G, H inherits 
property T. □ 

Proposition 6.19. Consider a group G that is relatively hyperbolic relative to a group P 
as above, with Wi £ Z(P) as above. Given k > 0, define Gi = G/((w > f 1 )), and Pi the image 
of P in Gi. 

Then there exists k > 1 such that all {Gi,Pf) are relatively hyperbolic, and one cannot 
decide whether G ~ Gi, nor whether ( G,P ) ~ ( Gi,Pi). 

Proof. First note that since Wi is central, (wi) is normal in P. By the Dehn filling theorem 
|GM081 IOsiQ7] . there exists a finite set S C P \ {1} such that for all normal subgroup 
N <\ P avoiding S , G/((N)) is hyperbolic relative to the image P of P, and P — P/N. 
Since Z{P) is a free abelian group, there exists k such that no element of S' is a k- th power 
in Z(P). For such a k, ( Gi,Pi ) is relatively hyperbolic for all i. 

We claim that ( G,P) — ( Gi,Pi ) if and only if Wi = 1. Indeed, if Wi 1, the center 
of Pi ~ Pi/fw'f 1 ) contains the torsion element Wi. Since Z(P) is torsion-free, P efi Pi, 
so ( G,P) 9 ^ ( Gi,Pi ). Finally we claim that ( G,P ) ~ ( Gi,Pi ) if and only G ~ Gi. This 
follows from Lemma 16.111 since P and Pi are universally parabolic, because they don’t 
contain a non-abelian free-group, and are not finite nor virtually cyclic. □ 
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